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PROGRAMMATION STRUCTUREE 
1. introduction 

Dans ce cours, nous abordons les commandes permettant de realiser des 
programmes correctement ecrits, lisipies et efficaces. Pour cela, nous allons evoqoer 
en permanence la programmation structuree. Pas de panloue, II s'agit la encore, et 
comme souvent d'un bien grand mot pour evoquer tout simolement une programmation 
plus stride et rigoureuse. 

La plupart d'entre vous programment deja ainsi, car cast la mellleure faoon de redlger 
des programmes un peu longs, sans s'emmeler dans des llgnes qui en appellent 
d'autres, ces dernleres en appelant d'autres encore. 



10 DIM AS (10) 

20 FOR 1=1 TO 10 

30 mPDT " HOH ";A5(I) 

to IF A$(ri = " " THEH GOTO 1000 

50 HEXT 
. 100 PEIMT "IL Y A DOHC ";!;" JOBEDHS" 
110 PHIHT " PAS D'ERREDHS ?" 
120 IHPDT " TAPES E POOR EHHEDH";E$ 
130 IF EJ.'E' THEH GOTO 2000 
200 REM DEBHT DO JED 



1000 HEH THAITEMEHT DES JOOEOHS < 

1010 FOR J=1 TO I 

1020 PHIHT " HOB DH JODEHR "; A$(I) 

1030 INPDT " TAPER E PODR EHHEDR ";ES 

1040 IF E5=E THEH 2000 

• 2000 REM THAITEHEHT DES ERHEDfiS < 

2010 
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En resume, il s'agit d'eviter le caphamaum dans votre programme prefere. En effet, 
programmer en structurant, cela signifie simplement reflechir puis programmer d'une 
facon logique et efficace, en sachant parfaitement oii Ion va. Pourquoi cela ? Pour 
pouvoir realiser des programmes qui tournent le plus vite possible, et ne pas etre 
tributaire de longues periodes de mises au point. 

Programmer structure, cela implique de realiser des petits modules qui, reunis, vous 
donneront la forme definitive, la structure de votre programme. Prenons un exemple. Si 
vous avez besoin de realiser des sorties sur imprimantes de resultats de votre 
programme, il serait dommage de reecrire les commandes necessaires a chaque fois, 
alors que quelques commandes dans un coin du programme vous permettent de le 
faire une fois pour toutes, II en va de meme si, au cours de votre programme, vous 
devez stocker des donnees sur un support exteme (bande, disquette, etc). Un petit 
module des commandes adequates fera tres bien I'affaire. 

Done programmez a I'economie, pour programmer bien, rapide et efficace. En faire 
moins pour faire les cfioses mieux, voila ce qui est sympatfiique, n'est-ce-pas ? 



2. Description des commandes Basic 

Les commandes permettant de realiser cet allechant programme sont en petit nombre, 
done vite connues, et tres simples d'emploi, ce qui ne gate rien. Ce sont les 
commandes : 
-GOTO 

- ON GOTO 

- GOSUB 

- ON GOSUB 

- RETURN 
-POP 

Vous connaissez tous deja les deux premieres. E)les vous permettent de vous 
deplacer a votre guise dans un programme. Mais attention, DANGER. Chaque GOTO 
est un fiandicap dans un programme, et ce de plusieurs points de vue. Tout d'abord, 
sur le plan lisibilitedece programme : acfiaque foisquevous, lecteurd'un programme, 
vous rencontrez un GOTO, il vous faut chercfier la ligne d'arrivee, puis lorsque c'est 
fait, retourner au point de depart, la oil vous en etiez pour reprendre le fil de vos 
pensees et vous rememorer la valeur des variables du programme, et enfin poursuivre 
le programme jusqu'au prochain d^routement. Cela engendre des «promenades* dans 
tout le programme, ce qui, convenez-en n'est pas tres rationnel. 
Ensuite, si vous devez trouver I'endroit du programme ou se trouve la ligne appelee, 
I'ordinateur lors de I'execution doit en faire autant, ce qui represente une perte de 
temps qui peut etre importante (de I'ordre de la seconde parfois), ce qui constitue un 
fiandicap important (figure 1) pour des programmes longs, ou demandant des 
performances elevees, comme des programmes grapfiiques d'animation, par exemple. 



100 GOTO 10000 
200 ::;:::: 



10000 ; 



Dans ce cas, pour un programme bien rempli, plus d'une seconde est perdue par 
rapport au meme appel, mais en ligne 1. Si vous utilisez des GOTO, mettez les lignes 
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appelees parmi les premieres du programme, ce qui va helas a I'encontre d'une 
meiileure clarle du programme. 

Enfin, gardez toujours en memoire que cette commande est pratiquemenl la seuie qui 
puisse engendrer des bouclages de programmes, c'est-a-dire que par jne succession 
de GOTO, vous executez toujours les memes lignes, sans en sortir. Done votre 
programme ne se termine jamais, ii boucle, 

II taut savbir qu'en Basic, un GOTO est partois inevitable, mais sachez en user avec 
moderation, comme il est dit sur les paquets de cigarettes ou ies bouteilles d'alcool. 
Sous certaines conditions, GOTO peut etre omis, comme vous I'avez d6ja vu. Dans ce 
cas, on dit que la commande GOTO est implicite, I'interpr^teur Basic sactiant 
parfaitement comment trailer ce manque, qui est appele commande par defaut, ce qui 
signifie simplement que si la mactiine rencontre 

IF ... THEN XX, 
elle salt qu'elle doit le considerer comme la commande I 

F ... THEN GOTO xx (figure 2). 



20 IF I=T THEN 200 

20 IF I=T THEN GOTO 200 



e-3t equivalent 6 



La commande ON GOTO est proche de GOTO dans son principe, mais elle represente 
une maniere tres elegante de repartir les tacties dans un programme, apres menu de 
possibilites par exemple (figure 3). Done, son utilisation, qui est peu trequente 
represente, au contraire de GOTO, un apport de simplicite dans un programme, en 
general tout au moins. Attention, en ce qui concerne le temps d'execution, les memes 
remarques que pour GOTO peuvent etre emises. 



100 PRINT "TAITES VOTRE CHOIX" 



200 PRINT ■ 
300 PRINT ■ 
400 PRINT ■ 
500 PRINT • 
bOO INPUT ■ 



DESSIN D'UN MOUTON"' 
DESSIN D'UN CHEVAL" 
DESSIN D'UNE MAISON" 
FIN DES DESSINS" 



CHOIS : 



, I 



iOOO ON 1 GOTO 2000, 3000, 4000, 5000 



Nous abordons maintenant les reelles nouveautes. 

GOSUB vous permet d'entrer dans un «sous-programme». Un sous-programme, c'est 
un bloc d'instructions que vous pouvez -appeler- quand bon vous semble, et qui se 
termine par le mot RETURN (figure 4), de fapon imperative. 

GOSUB s'utilise exactement comme GOTO (figure 4), c'est-a-dire en indiquant un 
numero de ligne, qui devient virtuellement le debut du sous-programme. Mais attention, 
votre mactiine, elle, a bien fait la difference, et elle a note que vous etes dans un sous- 
programme, et non dans le programme dit •principal*. 

Pour sortir du sous-programme, la solution la plus courante est le mot RETURN, qui 
donne I'ordre au programme de retourner a la commande qui suit imm6diatement apres 
le GOSUB (figure 4). On reprend alors le fil du programme principal. 



■" %r^" ^^"%'^^W^^?'^'-' 
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sous-prcfgrarrime 



■KiOO REM MENU DE CHOIX 

1010 REM **i*--'H***;******T**^it:*:+. 

1020 PRINT " 1 : Dessin d'-'n mouton '' 
10:30 PRINT " a : dessm <i'm chevsi " 



inn INPUT " 
110 RETURH 






; I 



rif au .■oLii'-progf'^mme 

Figure t 

II faut noter que lorsque le programme rencontre le mot RETURN, il n'a pas besoin du 
numero de ligne (figure 4), car il I'a stocke en memoire, dans ce qui s'appelle une pile, 
notion que vous verrez en detail dans le cours de C.H. Delaleu. Si vous utilisez un 
sous- programme alors que vous etes deja dans un sous-programme, pas de parique, 
il ne se passe rien de different. Sactiez que vous pouvez ainsi enforcer de plusieurs 
niveaux, en general six, dans des sous-programmes. Mais il faudra en ressortir. 
Un des interets majeurs de la commando RETURN est justement de ne pas etre 
contraint de preciser la ligne de retour, ce qui permet d'appeler un sous-programme de 
n'importe quelle partie du programme et, lorsque ce sous-programme est acheve, 
RETURN vous ramene a Cendroit oil vous vous trouviez pr6cedemment, ce qui permet 
d'utiliser un sous-programme de multiples fa^ons et de multiples endroits (figure 5), 

IGO INPUT ' SORTIE DES RESULTHTS";! 
^ 130 ff l-"OUI" THEN GOSUB 10000 —^ 



200 INPUT '■ SORTIE OES RESULTHTS ";l 
,210 IF I = "OUr' THEN 60SUB 10000 - 



10000 REM SORTIE DE RESULTRTS SUR IMPRIMRNTE ^ 
RETURN 



Les dsux retours successifs 
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La commande POP est d' utilisation assez rare. Elle permet de sorlir d'un sous- 
programme,- sans utiliser de RETURN, done sans retourner a la ligne appeiante. Si le 
programme rencontre POP, il considers qu'il est sorti du sous-programme, el continue 
comme si de rien n'etait, en sequence. Cela sert a traiter des cas tres particuliers dans 
un sous programme (figure 6). Le plus souvent, cette commande, qui ne fait rien pour 
ciarifier un programme, peut etre 6vit6e. Cela demands par^ois de travailler sur le 
programme^ mais au bout du compte, repr^sente toujours un gain. 

10 60SUB 100 

100 REM DEBUT DE SOUS-PROGRAMME 

110 REM ********************** 

120 REM CE SOUS-PROGRAMME TRAITE 

130 REM LES SORTIES SUR IMPRIIIANTE 

^40 REM ********************** 

150 :::::::::: 

160 IF PB$='OUI" THEN POP: GOTO 1000 

170 ;::::::::: 

200 RETURN 

1000 REM TRAlTE^iFNj DES PROBLEMES EN TQUS GENRES 

Figure 6 

3. Comparaisons entre les commandes GOTO et GOSUB 

On peut dire que la commande GOTO permet d'instailer dans le programme un 
sympattiique desordre, alors que la creation de sous-programme va a I'encontre de ce 
desordre, donnant une unite a certaines parties du programme. Ces sous-programmes 
peuvent ainsi etre utilises aussi souvent que necessaire, a la demande. Mais certains 
inconvenients se retrouvent, comme la recherctie de la ligne du debut du sous- 
programme, ce qui consomme du temps machine (comme nous I'avons vu avec la 
figure 1). 

4. Application 

II nous a semble interessant de poursuivre I'etude du programme debute avec le cours 
precedent ; il sera ameliore petit a petit, mais selon les idees que nous pourrons avoir. 
Aussi, pour que vos idees apparaissent egalement, n'tiesitez pas a nous 6crire. Toutes 
vos suggestions seront etudiees et integrees, car nous ne detenons pas (e monopole 
des bonnes idees, iielas, la concurrence est rude !!! 

Reprenons done le programme repertoire vu la derniere fois, vous allez voir que nous 
allons le modifier nettement. 

10 REM LE VRAI PROBRAMME DEBUTE EN lOOOO 

20 BtrSlW WO&O C^- >t. A ceo 

30 REM AVANT LA LIGNE 10000, LES SOUS-PROGRAMMES 

too REM SOUS-PROGRAMME DE MENU PRINCIPAL 

101 REM ****************************** 

no PRINT TYPE DE TRAVAIL A EFFECTUER" 

120 PRINT ■■ 1: AJOUT D'UNE REFERENCE" 

130 PRINT ■■ 2: EFFACEMENT D'UNE REFERENCE" 
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3. RECHERCHE DUKE REFERENCE' 
> VOTRE CHOIX : •■;CHOII( 



';INFUt(NBINF,l) 
'JNF0$(NBINF,2) 
■■,INF0t(NBINF,3) 



MO PRINT ■■ 

150 INPUT •• 

200 RETURN 

210 REM FIN DU SOUS-PROGRAMME 

220 REM »••••••••••••••»•••• 

300 REM SOUS-PROGRAMME DAJOUT DUNE REFERENCE 

310 REM ********************************** 

320 INPUT ■■ NOM DU CORRESPONDANT 

330 INPUT ■■ PRENOM DU CORRESPONDANT 

340 INPUT ■■ NUMERO TELEPHONIQUE 

350 NBINF = NBINF • I 

360 REM FIN DE CE SOUS-PROGRAMME 

370 REM •••••••••••••••••••••• 

400 REM RETRAIT DUNE REFERENCE 
410 REM ••••••••••••••»•••••• 

420 INPUT -NOM DU CORRESPONDANT : -j NOMI 
430 GDSUe 1000 

440 IF J=0 THEN PRINT 'NOM SANS REFERENCE ■: GOTO 420 

450 IF J=l THEN FOR 1 = 1 TO 3 : INFO$(STOCK(l), l)=' ■■:NEXT:B0T0 4B0 

460 IF J>l THEN INPUT ■pRENOM OU CORRESPONDANT : "jPRI 

470 FOR 1=1 TO J : IF INF0»(BT0CK(I),2)=PR$ THEN 

FOR K=l TO 3 : INFOt(STOCI«l),K)=" " : NEXT K: ^/ex^J: 
4B0 RETURN 

490 REM FIN DE CE SOUS-PROGRAMME 

491 REM ********************** 
500 REM RECHERCHE DUN NUMERO 
510 REM ••••••**••••*****•• 

520 INPUT "NOM OU CORRESPONDANT : "; NOMJ 

530 GOSUB 1000 

540 PRINT ■■ NOMBRE DE REFERENCES OBTENUES : ".J 

550 FOR 1=1 TO J 

560 FOR K= I TO 3: PRINT INF0»(5T0CK(l),K)j: PRINT: NEXT K 

570 NEXT I 

580 RETURN 

590 REM FIN DE CE SOUS-PROGRAMME 

600 REM ********************** 

1000 REM SOUS-PROGRAMME DE COMPTAGE 

1010 REM •••»***••******•*******•• 

1030 J=0: FOR 1=1 TO NBINF: IF INFO$(l,l)=NOMJ THEN J=J*I: 

STOCK(J)=l : NEXT 
1 040 RETURN 

1050 REM FIN DE CE SOUS-PROGRAMME 
1060 REM ********************** 
10000 REM DEBUT OU PROGRAMME "PRINCIPAL" 
1 00 10 REM **************************** 
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10020 DIM INF0$(20,3) 

10030 DIM STQCK(IO) 

10040 NBINF -Ql 

10100 REM CHOIX DU TRAVAIL 

10110 REM •**••*»•»»»•»•« 

10)20 GOSUB 100 

10200 REM ENVOI A L'ENDROIT SOUHAITE 

10210 REM •••»»•*•••••»•»»»»•«•»• 

10220 ON CHOIX GOSUB 300, 400, 500 

10300 PRINT "FIN DU TRAITEMENT ? ■ 

10310 INPUT ■■ QUI / NON : '"; ENCORE$ 

10320 IF ENCORES =" NON " THEN END 

10330 GOTO MHWJ'O /& ^o^ 

Ainsi que vous pouvez le constater, ce programme qui est exactement le meme que 
celui presente le mois dernier, est bien plus agreable a lire, et k modifier. Par centre, 
nous n'avons pas fait evoluer le contenu du programme lui-meme, mais ce sera chose 
faite dans les mois qui viennent, 

5. Courrier 

Un lecteur nous demande de parler des passages de param§tres dans des sous- 
programmes en Basic. II faut savoir que tres peu de Basic le pennettent, mais que ces 
possibilites sort offertes par exempie sur le Macintosh ou le Sinclair QL,, Dans la suite, 
il sera fait principalement reference au Macintosh, sur iequel loume le Basic Microsoft 
2,0, equivalent au Basic Microsoft 5.0 des ordinateurs compatibles avec I'lBM-PC. Ne 
vous etonnez pas dans la suite, ces Basic autorisent la non-num6rotation des lignes, 
sauf si c'est indispensable, pour savoir oil un GUI doit aller par exempie. Et meme dans 
ce cas, plutot qu'un numero, vous pouvez donner un nom a cette ligne, ce qui ameliore 
la lisibilite du programme, Sur ce type de Basic, vous pouvez cr6er des sous- 
programmes, qui torment des entites parfaitement d6finies, debutant par la 
commande : 

SUB "nom du sous-programme" 

et se terminant avec la commande 

END SUB 
Cela signifie que si le programme rencontre le mot SUB, II recherche la premiere llgne 
se trouvant apres la commande END SUB suivant automatlquement (figure c.1). 



SUB SOUSPEOG 
END SUB 



A=10 
B=12 
CALL SOUSPROGCB) 
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eionn^ a I'ecran la -^ortif 



12 



1 



SUB SOUSPROG(X) 

T=l 

PRINT X,T 
END SUB Fi,„,, 0.2 

De plus, une imporlante nouveaute est a souligner. Si vous le souhaitGz, vous pouvez 
declarer des variables avec I'en-tete de voire sous-programme, et seules les variables 
que vous passerez au moment de I'appel seront modifiees {tigure c.2). Cela impliqje 
que si vous utilisez une variable I (par exemple) dans le programme, et egalemerit I 
dans le sous-programme, sans que cette variable I soit dans I'en-tete de declaration, 
pour I'ordinateur, il s'agit d'une autre variable, sans relation avec la premiere 
(figure c,3), 

1=10 

PRINT I 

CALL S0USPR0G1(A,B) 
CALL S0USPR002 

PRINT I 

SUB SOUSPROeUNJ) 

PRINT I 

1=8 

END SUB 

SOB S0USPR0G2 

PRINT I 

1=5 

END SUB Frgurc 0.3 

C'est tres commode car, pour les bouoles par exemple, cela permet d'utiltser toujours 

les memos indices I, J, K, etc, Naturellement, oe qui est vrai entre le programme et le 

sous-programme est vrai entre deux sous-programmes (figure c.3). L'appel d'un tel 

sous-programme se fait par : 

CALL "nom du sous- programme " [liste des parametres a passer] 

Les crocfiets signitient que cette iigne de parametre peut etre vide, car elle est 
optionnelle (tigure c.4). 



donne a I'scran la sortie 1 



donne a lecran la sortie 10 



donne a i'ecTan la sort 



donne a I'-scfan la sortie 



CALL SOUSPROG (A.BJABLEAU) 



SUB SOUSPROG (IJ,T(2,3)) 

X=T 

T=T(1,I) 
END SUB 



rsms 
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Lorsque ies variables que vous passez ainsi soni modifiees par le sous- programme, 
elles reviennent avec leurs nouvelles valeurs dans le programme appelant, sauf si vous 
Ies entourez de parentheses lors de I'appel (figure c.5). Dans ce cas, A sera restituee 
avec sa valeur originale, meme si le sous-programme modifie sa vaieur. Ceci est tres 
pertormant pour ne pas multiplier Ies variables a I'infini. A vous d'en tirer profit, 

CALL SOUSPROG ((A),BJABLEAU) 

tc! , A revie-Fidra avec son ancienne valeur , 

meme si son contenu a ete modifie 

par lejcujs-progrgmme,, contrairement a E 

et au tablftau TiBlEMU. Figure c.S 

Une autre commande Ires importanie : SHARED qui permet de recuperer dans un 
sous-programme des variables du programme, ou d'autres sous-programmes. Ceci 
autorise le passage de variables de la meme maniere que par la liste de la figure c.4, 
mais evite de reecrire {figure c.6} la lisle pour chaque instructiori d'appel de la 
procedure (sous-programme). Si vous rajoutez STATIC, Ies variables modifiees dans le 
sous-programme seront restituees avec Ies valeurs d'origine (figure c.7). 

SUB SOUSPROG 

SHARED A^BJABLEAUO 



et 1 apoel se I era par : 

CALL SOUSPROG Figure c.G 

SUB SOUSPROG STATIC 

SHARED A,5JABLEAU() 

END SUB Figure b.7 

Naturellement, tout ce qui a ete dit pour Ies autres Basic est egalement vrai lei 

(GOSUB, ON GOSUB, RETURN, POP sont disponibles), done un usage courant peut 

en etre fait. Mais ii est tenement plus commode de nommer un sous-programme 

CERCLE si il sert a tracer des cercles. 

Nous n'envisageons pas de repondre toujours aussi longuement dans le cadre du 

courrier des lecteurs. 

Neanmoins, lorsque le sujet sera aussi interessant que celui traite ici, il fera en general 

I'obiet d'un cours complet, ce qui permettra des developpements detailles. En effet, ce 

lecteur nous aura permis de traiter en detail Ies nuances des nouveaux Basic 

disponibles sur le marche, dans le domaine des sous- programmes qui etaient notre 

sujet du jour. 

Cela nous a done permis un cours vraiment complet, sur un point qui est rarement 

detaille dans la litterature franpaise. 

Le mois prochain, nous vous proposerons une etude exhaustive des commandes 
Basic permettant de travaiiler avec des cfiaines de caracteres, et la faqon de recreer 
ceiles qui n'existent pas sur tous Ies Basic. 

Ceci permet de realiser des programmes tres beaux sur le plan presentation, et 
d'ecrire des -jeux de mots* qui peuvent etre vraiment distrayants. 










M 



Claude Polgar est n6 en 1926 h Paris. IngSnieur de I'Ecole Cenlrale 

de Paris, il fut Ing6nieur d'^tudes chez Kodak-Path6, chez Renault-Machine- 

Outils el aux machines Bull puis chef de dSpartement aux englns Matra. 

Parall^lement ^ cette carri^re classlque d'ing^nieur, 

Claude Polgar a poursuivl des recherches personnelles en errant en 1954 

le matin'el Prototypla (qui fut le premier <'Meccano» de micro-robotique) 

et en 1982 le logiciel d'habillement Alamod (qui permet de r^aliser 

des patrons personnails^s). Claude Polgar se consacre acluellement 

A I'enselgnement des techniques modernes. 

Les Editions Frequences ont publiS son cours de programmation 

dans la revue Led-Mlcro. 



2 volumes (pres de 500 pages - format 21 x 27) 

representant le recapitulatif de 2 ans des cours progressifs 

de Claude Polgar 

Un 3** volume en preparation prevu fin octobre 85 




lecoursd'initiation 

a la micro-informatique 

lepluscomplet 



non, on ne s'initie pas a la micro-informatique et au basic 
en 5 iegons ou en 3 semaines ! 

Le mythe de rinformatique loisir facile s'est envole , acceder k la programmation relive d'une 
p^dagogie s6rleuse et progressive, c'est le pari gagn6 que fit Led-Micro a une epoque o'u fleuris- 
sait chaque jour un nouvel ouvrage-miracle. 

Parmi les centaines de lettres regues, nous nous permettons de citer 3 d'entre elles, elles permet- 
tent de situer comment, en general, a ete pergu et appr^cie ce cours. 



J'enselgne les math6matlques dans 
une University de Sciences Humai- 
nes et J'ai 6t6 amende, aiors que je 
n'avais moi-m^me regu aucune for- 
mation d ia micro-informatique, ^ ini- 
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Math^matiques et Sciences Sociaies 
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pidagogique et je me sens person- 
neiiement tout S fait en accord avec 
votre manldre de proc6der. Je me 
suis procur^e i'ensemble des n"' de 
ia revue et me permettrai de puiser 
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d'utiiiser ies micros comme distrac- 
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Merci, done, de votre aide e! conti- 
nuez it nous faire avancer progressl- 
vement et sOrement. 
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vous. A. A. t^arseitle. le 17/4/85 
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Nous avons dtudid dans le prdc^dent articie les codages internes des dift^rentes 
variables sous BASIC. Nous avons ainsi pu mieux comprendre i'efficacitd de 
chaque type de variable en tonction des besolns. L'idde orlginale qui nous a 
conduit d dcrire cet article dtait de vous apporter les moyens d'amdiiorer 
I'efficacitd de vos programmes en profitant d'une part des remarques faites pour 
tout ce qui concerne rutilisation des variables et d'autre part en utillsant des 
astuces vous permettant d'acc^ldrer ies temps d'ex6cution. 
Malheureusement ou heureusement, A vous de Juger, nous nous sommes rendus 
compte qu'il fallait tout vous dire ! 

Plus pr6cis6ment, pour que vous puissiez dans un premier temps comprendre 
nos exemples et les astuces que nous vous prdsentons, et par la suite en profiler 
dans le ddveloppement de vos programmes en les adaptant & vos machines, 11 
nous a fallu aller un peu plus loin que prdvu. Rasaurez-vous tout de meme, ce 
n'est pas blen mdcfiant, en tout cas surement moins que si I'on vous avait cach6 
les ralsons profondes des optimisations que I'on vous prdsente. 
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1. BIEN PROGRAMMER 

La 'belle programmation* est une vue de I'esprit qui peut exister sur une machine 
utopique dont les caracteristiques fondamentales (memoire, temps de calcul, etc) 
seraient optimates. Nous allons done metire en parallels ce qui est beau et ce qui est 
bien. 



1.1. Faire de beaux programmes 

Si Ton voulait faire quelque chose de tres beau, il faudrait prendre a la lettre tous les 
preceptes suivants : 

- Le rapport entre les lignes de commentaires (REM...) et les lignes d'instruclions doit 
etre de 3 pour 1. En effet, c'est la longueur moyenne des explications necessaires 
pour quelqu'un ne connaissant rien en informatique. Toute personne ayant frappe plus 
de 10 lignes de programme s'empressera d'oublier cette regie presque volontairement. 

- La programmation doit etre tres structuree. Qu'est-ce qu'on entend par la ? Eh bien, 
pour chaque 'module* du programme, on fait appel a un sous-programme. Oui, mais 
qu'est-ce qu'un module ? Un module est une partie du programme homogene dont 
I'ensemble des instructions permet d'atteindre un but (impression, lecture, rangement, 
caicul d'un groupe de ualeurs, d'un tableau) ou plus simplement tout groupe 
d' instructions qui poumait etre un mini-programme (10 instructions en moyenne) a lui 
tout seul. 

- Maintenant que Ton connait ces modules, il ne reste plus dans le -programme 
principal" qu'une suite de commentaires et d'appels de sous-programmes (GOSUB,..). 
Mais lorsqu'on appelle ces modules, il convient de conserver intactes certaines 
variables communes a plusieurs modules, aussi, puisque Ton n'est pas limite en 
memoire, on commence tout sous-programme par la creation de nouvelles variables 
(que I'on qualifie de locales) dans lesquelles on implante les valours importees par les 
variables communes. 

- II convient de rendre les programmes ■souples* c'est-a-dire que si un de nos 
programmes etablit par exemple, le PGCD de 57 et 21, qu'tl soit capable plus tard de 
calcuier aussi celui de deux autres valeurs quelconques. Mais, si vous faites de la 
programmation, vous avez assurement compris que c'est le nerf de I'informatique. 

- Le programme doit etre le plus transportable possible. Nous entendons par la que le 
programme peut etre implante sur un autre ordinateur avec un minimum de 
modifications. Mais ceci est un des serpents de mer les plus vieux de I'histoire 
pourtant courte de I'informatique, aussi bienvenue au MSX. 

- Un bon programme ne doit pas avoir de -verrues-. Une vemue est une partie du 
programme qui de tres courte, a force de modifications arrive a etre la majeure partie 
du programme. 

- C'est une tres bonne precaution de prevoir les fautes de frappes et autres deviations 
a I'interieur de boucles en faisant des tests verifiant si le caractere est un chiffre ou si 
la variable n'est pas negative (si elle represente des kilometres c'est toujours genant) 
quand elle ne doit pas I'etre. En resume, qu'il y ait coherence entre les valeurs des 
variables et ce qu'elles representent. 

1.2. Faire des programmes efficaces 

Vous avez vu de vous-memes que certaines regies resteront dans tous les 
programmes au stade de •v£bux pieux*, aussi si dans la mesure du possible il convient 
de les respecter, voici quelques regies plus pragmatiques. 

- Quand vous avez plusieurs tests, commencez toujours par celui qui vous parait 
comme devant etre veritie le plus souvent : dans le programme suivant, on cherche a 
determiner le nombre de jours d'un mois donne : 

• La variable B determine si I'annee est bissextile ou non 
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• Dans IG premier programme en moyenne 
1 fois sur 48 il effectue 1 test 
3 fois sur 48 il effectue 2 tests 
44 fois sur 48 il effectue 3 tests 
ce qui donne une moyenne de 2,896 tests. 



' 2B1 GOTO 1B0 



Fig. I.Z.2. 



• Dans le second programme 
28 fois sur 48 il effectue 1 test 
16 fois sur 48 il effectue 2 tests 

4 fois sur 48 il effectue 3 tests 
ce qui donne une moyenne de 1,5 tests 

• Mais le l^"" test comporte 7 elements alors que sa negation n'en comporte que 5, 
cela nous conduit au 3^ programme. 

De meme, la negation du 2^ test ne comprend qu'un element au lieu de 4. 



ftB 8 = AX - t.e 

51 J = 2S: Q01 
60 J - 29 



• Le 4® programme correspond a ce qu'il est meilleur encore de taire comme n 
pensons que beaucoup de nos lecteurs nous I'auraient propose. 
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• Cette reorganisation nous permet des le 2^ programme de verifier si I'annee est 
bissextile uniquement lorsque cela est necessaire. 
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- Pour recuperer de la place memoire puisque nous ne sommes plus dans une 
machine utoptque, il est aise de moderer radjonction des commenlaires en les limitant 
au strict minimum. 

Dans la meme optique, ii exists un exercice particulierement perilleux : determiner la 
duree de vie dune variable, La duree de vie est la longueur du programme pendant 
faquelle on se sert de cette variable. Au-dela, plutot que de definir une autre variable 
qui couterait un emplacement memoire de plus, on assigns a I'ancienne variable la 
valeur de la -nouvelle", une sorte de ireincarnation". Rien que la description de 
I'operation doit vous faire dresser les cheveux sur la tete mais pour qui maftrise son 
programme, rien nest plus agreable, voire distrayant. 

- Voici la regie des 30/70 (certains I'appellent des 20/80, vous allez voir pourquoi). 
L'experience prouve que dans 30 % du programme en «taille-instructions* se deroule 
70 7q du temps d'execution (les optimistes ou les pessimistes, au choix, disent done 
20/80). Une fois cette constatation faite, on peut en deduire quelques preceptes : on 
fera porter i'essentiel d'effort sur I'optimisation des 30 % en question. 

- Cette regie est recursive, c'est-a-dire que dans ces 30 %,ilya30 % (done 9 % au 
total) qui emploient 70 % (done 49 % du temps global). 

- II convient done d'eliminer de I'interieur des boueles toutes les instructions qui n'y 
sont pas modifiees (tres souvent les tests n'en font pas partie) et de blen verifier que 
les bornes des boueles sont les plus subfiles. Voici un exemple de boueles subfiles 
pour une table de Pythagore 100x100. Plutot que le ler programme, utilisons la 
symetrie et ealculons uniquement la moitie des elements ; 



5 DIH TdDO.lOO} 
10 PRINT "DEBUT" 
20 FOR I = 1 TO 10 
30 FOR J = 1 FQ 10 

10 T(I, J) = I K J 

t'O NEXT j: next I 

AD PRINT "FIN" 



Fig. I.Z.E. 



5 DIM TdOO.lOD) 
10 PRINT "DEBUT" 
20 FOR I ^ 1 TD lOi 
30 FOR J = I TO 10 
10 T(I,J) = I * J 
50 NEXT j; NEXT I 
60 PRINT "FIN" 



- apres avoir developpe toutes ces -astuces- permettant d'ameliorer un programme, il 
faut neanmoins ponderer ceci par ia remarque suivante qui est une torme de credo ; 

•Le temps gagne n'est-il pas perdu ?• 
En effet, il faut etablir la perequatlon entre le temps depense par le programmeur pour 
ameliorer son programme et le gain de temps a I'executlon ou en memoire par le 
programme lui-meme, Generalement, la constatation obtenue vient renforcer 
I'explication selon laquelle ies grands programmes ne sont que rarement beaux. Aussi, 
il est bien plus utile de savoir ce qui est rapide avant de commencer a programmer 
plutot que de le decouvrir en eours. 

2. SAVOIR TESTER LES PERFORMANCES DE SON ORDINATEUR 

2.1. Presentation des Benchmarks 

Que signifie ee mot barbare ? C'est tout simplement la traduction du jeu d'essais. En 
effet, il est utile de savoir quel est ie temps necessaire a votre ordinateur pour executer 
telle ou telle instruction. Pour cela, on utilise ce que le bon sens nous souffle 
immediafement. Nous ne sommes pas capables de mesurer le temps mis pour une 
seule instruction, cela va trop vite, alors mesurons le temps necessaire pour faire 
10 000 fois cette meme instruction. Si votre macfiine refuse pour certains des jeux que 
nous aliens vous proposer, reprenez tout avec 2 000 ou 1 000. 

2.2. Les Benchmarks a I'usage 

2.2.1. Comme pour une pesee, il faut d'abord mettre la balance en equilibre a vide. 
Done etablissons le temps necessaire pour la seule boucle. Deja, nous retrouvons ce 
que nous avions vu la fois precedente, il y a plusieurs boueles. En voici une liste, la plus 
exhaustive possible. 
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PRINT "DEBUT" 

FOR IX = 1 TD 10000 

REM DPERATIQN SUR IX 

NEXT IX 

PRINT "FIN" Hb. 2.2.1.1. 

PRINT "DEE:UT" 

FOR I = 1 TO 10000 

REH OPEKftTIDN SUR I 

NEXT 

PRINT "FIN" Fig. 2.2,1.2, 

PRINT "DEeUT" 

FDR I = 1 TO 100 

FOR J = 1 TO 100 

REH OPERATION SUR (I, J) 

NEXT j: next I 

PRINT "FIN" FIB. 2.2.1.3. 



PRINT "DEBUT" 
I = 1 

REM nPERATION SUR X 
1 = 1 + 1 

IF I < 10000 THEN 20 

PRINT "FIN" 

Fig. 2.Z.I.4, 



PRINT "DEBUT" 
FOR I = 1 TO 9999 STEP 2 
REM OPERATION SUR I 
REM OPERATION SUR I+l 



Vous comprenez aisement que le temps a mesurer est enire rapparition de «debut- et 
celle de 'fin', II canvient de mettre maintenant des instructions a I'interieur pour 
calculer le temps necessaire pour les executer. 



2.2.2. Les operations arithm6tiques 

Commentpons par comparer I'addition et la multiplication, aucun resultat n'est definitif 
pour I'ensemble des ordinateurs, aussi nous nous contenterons de vous donner les 
programmes. 



PRINT "DEE:UT' 




10 


PRINT "DEBUT" 


FOR I = 1 TO 


LOOOO 


20 


FOR I = 1 TO 10000 


= 1 + 1 




30 


A = 2 » I 


NEXT I 




50 


NEXT I 



















Maintenant, etablissons un parallele entre la puissance et la multiplication en 
considerant que certains interpretent la puissance d'entiers par la multiplication n fois. 



ID PRINT "DtBUT" 

20 FOR I =■■ 1 TD IQOOO 

30 REM OPERATION SUR : 

10A = I«I*I 

50 NEXT I 

60 PRINT "FIN" „ ,,, 



10 PRINT "DEBUT" 

20 FOR I = 1 TD 10000 

30 REM OPERATION SUF; 1 

10 A = I " 3 

50 NEXT I 

60 PhllNf "FIN" 



Fig. 2.2.2.4, 



Ici on determine la difference entre les operatio 
valeurs numeriques. 



s sur des variables et celles sur des 



PlilNT "DEBUT" 


10 


PRINT "DEBUT" 


F-OR I = 1 TD 10000 


20 


FOR I = 1 TO lOOOO 


HEM OPERATION SUR I 


30 


REM OPERATION SUR I 


A = I/1»I + I-I 


to 


A = I/2*3 + t-5 


NEXT I 


SO 


NEXT I 


PRINT "UN" FIB. 2.2,2.8. 


60 


PRINT "FIN" Fig. 2.Z.2.B, 



Get exemple est plus sophistique, la premiere programmation vient immediatement a 
I'esprit, la seconde est plus fine si Ion nest point limite en place memoire, mais meme 
dans ce cas, il n'est pas joue d'avance que Ton gagne du temps. 
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10 PRINT "DE&UT" 

=1 15 A = io:b = 3;c = z:d = i! 

!F = 3 :f = 3 

20 FDR I = 1 TO 10000 20 FOR I = 1 TO 10000 

30 Z = ((A -2*B}*C + D!/(( 30X = A~e-E; 

A-2«B)«E + F) ■10Z=(XxC + D)/(X*E 

50 NEXT I 50 NEXT I 

60 PRINT "FIN" Fig. 2.2.Z,T '^^ PRINT "FIN" ,|j 

2.2.3. Les sauts et tests 

Comparons maintenant les sauts directs et les appels de sous-programmes. 



PRINT "DEEUT" 
FDfi I = 1 TO : 
GDSUB 20 
NEXT I 
PRINT "PIN" 



RILILIKN fig. 2,z.3.1. 

3R AX - 1 TO 400 



I PRINT "DEBUT" 

I F'CR I = 1 TD lOODO 

GOTO 35 
i A = I + I 

GOTO 50 

NEXT I 

PRINT "FIN" fta. Z.7..3.1. 



La comparaison entre les tests peut etre menee avec le programme de jours du debut 
du cours en remplagant linstruction 10 et en ajoutant une instruction a la fin. Void le 
programme pour le dernier example (fig. 1 .2.4.), pour les autres il suffit de les integrer a 
ieurs adresses entre 20 et 70 sans changer les adresses. 

2.2.4. Les entries /sorties 

Les 3 programmes presents vous donnent I'occasion de comparer quelques politiques 
d'impression mais les entrees/sorties sont generalement imposees par les resultats 
que vous devez obtenir. 



PRINT "DE&UT" 

FDR I = 1 TO 10000 

PRINT I 

NEXT I 

PRINT "FIN" 

Fig. 2.Z.4.I. 



10 



PRINT "DEEiUT" 

FDR I = 1 TO lOOOO 

PRINT I, 



10 



40 PRINT "FIN' 



PRINT "DEBUT" 
FOR I = 1 TO 10000 
PRINT IJ" "1 
NEXT I 
PRINT "FIN" 

Fig, 2,2.4.3. 



2.2.5. Les fonctions predefinies 

Nous vous donnons des exemples pour les plus celebres mais essayez avec toutes 
celles que vous avez a votre disposition. 



10 PRINT "DEBUT 




ZQ FDR I =. 1 TO 


1 D 


3U X "= BIN (I) 




50 N1:XT I 






Fig. 2.2.5.1. 


10 PRINT "DEBUT 




15 DEF fH BCD 


= I ^ I 


20 FOR I =- 1 TCI 


10000 


30 ft = FN SCI) 




50 NEXT I 




60 PRINT "FIM" 






Fig. 2.2,5.3. 



Le 3eme programme est egalement a meltre en parallels avec le programme simple 
A-l + l 

2.3. Le double interet des Benchmarks 

2.3.1. Connaissance des performances 

Avec la batterie de mini-programmes que nous vous avons exposee, vous etes en 
mesure d'effectuer un faisceau de tests adapte a vos besoins. 
D'une part, vous pouvez aisement en deduire d'autres tests plus elabores en suivant la 
philosophie suivante, ajoutons a chaque fois une instruction et mesurons le temps 
consecutif a cetle adjonction. D'autre part, vous avez ainsi des criteres de 
comparaison vous permettant aisement d'etablir une tiierarchie entre differents 
materiels en utilisant le jeu d'essais que vous aurez vous-memes choisi. 

2.3.2. Comprehension de I'interpr^teur 

Les resultats compares de programmes ayani le meme but, vous autorisent a avoir des 
soupcons vis-a-vis de la fagon dont votre BASIC est interprete par votre machine. 
Suivant les resultats, vous determinerez les points forts et les points faibles de votre 
ordinateur et done vous pourrez proceder a des ctioix -plus poinlus- sur la faipon de 
traduire des algorithmes dans le BASIC de votre machine. 



3. OPTIMISATION SOUS BASIC 

3.1. Etude simpljfiee du fonctionnement d'un BASIC Interprete 

Rassurez-vous, nous n'allons pas vous assommer de precisions techniques et autres 
details incomprehensibles (des amateurs que nous sommes). Nous croyons 
simplement que connattre quelque peu les rouages de votre BASIC ne peut que vous 
aider dans le choix des solutions que vous adopterez face a des problemes de 
programmation. 

3.1.1. Principe d'un interpreteur 

Bien qu'il ait ete deja decrit dans les premiers cours de Claude Polgar, 11 est 
interessant, ne serait-ce que pour les nouveaux lecteurs d'expliquer ce qu'est un 
interpreteur, d'autant plus que nous allons d'une part nous limiter au BASIC, et d'autre 
part garder un esprit pratique. 
Votre BASIC se compose de deux parties : 

- Une partie Editeur de texte/Analyseur syntaxique 

- Une partie Interpretation : du programme en memoire ou de la demands directe 

a) L'editeur de texte/analyseur syntaxique : 

H gere lintroduction des llgnes du programme ou des commandes a executer, et 
effectue la distinction entre les deux. Suivant les basics, I'analyse syntaxique est plus 
ou moins poussee : elle va d'une simple gestion des numeros de ligne jusqu'^ une 
reconnaissance presque complete des mots reserves, done detecte les fautes de 
frappes, 

b) L'interpreteur : 

II est charge de digerer le programme en memoire et de traduire chaque execution 
d'une commande, d'un calcul etc. dans un code directement utilisable par la machine. 
Celte traduction s'effectue ligne par ligne. S'il lul faut executer plusieurs tots la meme 
ligne, il la retraduira systematiquement. 

3.1.2. Deroulement et codage d'un programme 
Comment l'interpreteur passe d'une ligne a une autre ? 

L'interpreteur connait a partir du codage en memoire la position de la ligne suivante, il 
peut done passer dune ligne a I'autre. 

ATTENTION : il ne connait pas a I'avance le numero de la ligne suivante, et pire encore, 
il ne connait que I'emplacement de la ligne suivante. 



Consequences : 

Pour effectuer un GOTO, il doit, a partir de la ligne en cours d'execution, monter ou 
descendre dans le programme ligne par ligne. II doit comparer a chaque fois le numero 
de la ligne courante avec celle du GOTO, jusqu'a ce qu'il la trouve ou jusqu'a ce qu'il 
rencontre un numero plus grand (ou plus petit suivant le sens du parcours). Done, plus 
on effectue des sauts ou des appels a des sous-programmes eloignes de la ligne 
actuelle, plus on se penalise en temps de recherche du numero de ligne. 
Lorsqu'il rencontre une structure FOR... NEXT, 11 reserve une certaine place en 
memoire pour decrire I'ensemble des parametes de la taoucle, II en resuite : 

- contrairement au GOTO, II salt ou debute la boucle au moment ou il rencontre le 
NEXT, ce qui explique la difference de performance rencontree entre des boucies 
structurees et des constructions GOTO + IF. 

- la place reserves n'etant pas illimitee, on ne peut imbriquer indefiniment des boucies, 
et on obtient un -OUT OF MEMORY ERROR= ou similaire. 

Lorsqu'il reconnaft une structure du type DBF FN...(X) - ..., comme pour une structure 
de boucle, il reserve une place memoire pour indiquer I'emplacement de la fonction 
lorsque Ton y fait appel. La encore, I'acces a la fonction est beaucoup plus rapide 
qu'un simple GOSUB. 

3.1.3. Comment une ligne est-elle codde ? 






MOTS RESERVES : On s'apergoit qua chaque mot reserve, on associe un code 

unique que Ton appelle en iargon un TOKEN. Ainsi, un mot reserve de plusieurs lettres 

se resume a un seul octet. Ce codage s'effectue a I'introduction de la ligne (par 

lediteur/analyseur) et facilite le travail de I'interpreteur. 

CONSTANTES : Elles sont codees differemment suivant les basics. Dans certains cas, 

elles restent sous forme ASCII. Dans les autres cas, elles sont optimisees suivant le 

type et la valeur dans les constantes. 

CONSTANTE DE TYPE CHAINES DE CARACTERES : Elles Sont codees sous une 

forme ASCII standard. Sous certains BASICs, on peut gagner un peu de place en 

memoire, car le pointeur de la variable adresse directement la zone du programme oii 

se situe la constante. 
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Remarque : En fonction du type de BASIC que vous utilisez, vous aurez plulot interet 
soit a coder directement les constantes, soil a passer par rintermediaire dune autre 
variable, notamment pour des initialisations de tableaux (pour plus de precision se 
referer a ia fig. 3.1.3.3.). 



FOR 1 = 1 TO 10000 



40 NEXT 

VARIABLES : II est d'abord 
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FIB. 3.1.3.3. 



de preclser leur emplacement en rr 
general, elles sont implantees juste derriere le programme, ce qui a pour consequence 
principale la destruction du contenu de vos variables apres une modification du 
programme ou ajout d'une ligne. En effet, la faille du programme va ctianger et entrame 
un decalage des positions des variables. Dans ce cas, il y a reinitialisation des 
variables comme au lancement du' "RUN-. II laut preclser que ce n'est pas applicable 
aux variables de type ctiafnes de caractere, qu'elles sclent de type simple ou de type 
tableaux. 

Vous avez un aperpu d'une implantation classlque des variables sur la figure 3.1.3.4., 
ainsi qu'un exemple de decalage apres ajout dune ligne sur la figure 3.1.3.5. 
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Le nom de la variable est code sous forme ASCII standard comme pour une constants 
de type CHAINE DE CARACTERES, Vous pouvez le constater sur I'exemple de 
codage fourni a la figure 3.1.3.1. 
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DEL 



CODAGE DES REM : Les commentaires sont cades de tacon logique par le -TOKEN, 
de "REM- suivi du commentaire code en ASCIi, Ces lignes prennent done beaucoup 
de place et sont neanmoins traitees comme les autres lignes, 

INSTRUCTIONS MULTIPLES : Lorsque plusieurs instructions se suivent sur une meme 
ligne grace a i'utillsation du ";", I'lnterpreteur passe directement d'une instruction a 
I'autre. Par centre, si I'interpreteur doit ctianger de ligne, il doit effectuer differents 
calculs concernant la position de la nouvelle ligne, sa longueur, son numero. 

3.2. Amelioration des temps d'ex^cution 

Nous allons resumer les differents moyens d'accelerer le temps d'execution des 

programmes. Ces -astuceS" sont les consequences directes de I' etude du 

fonctionnement de I'interpreteur ainsi que des constatations faites dans I'article du 

mois de juin concernant le codage interne des variables. 

{0) CHOISIR DE BONNES METHODES DE PROGRAMMATION : 

C'est une evidence qui ne decoule d'aucune etude mais correspond a ce qu'en 

theorie une bonne programmation impose. Nous avons deja aborde le sujet au debut 

de I'article, 

{1) UTILISATION DES STRUCTURES PREDEFINIES : 

Nous avons pu observer que le gain de temps dans rutiltsation de structures du type 

FOR. NEXT et WHILE... WEND etait considerable, et correspondait de plus a une 

programmation plus rigoureuse. Vous pourrez remarquer que le gain est nettement plus 

sensible avec les petites machines qu'avec des gros micro-ordinateurs oomme I'lBM 

PC ou le MaclNTOSH. 

(2) CHOISIR LE TYPE DE VARIABLE ADAPTE AU PROBLEME : 

Notamment, utiliser si cela est possible (desole pour les utilisateurs du BASIC de 
I'APPLE !) des variables de boucle de type entier(avec I'extension '%'), 

(3) UTILISATION DES CONSTANTES DANS LES PROGRAMMES : 

Se metier des a priori du style, I'affectation de variable a variable est plus rapide que de 
conslante a variable. C'est le cas pour de nombreux BASICS (nous avons pu aussi le 
constater pour d'autres langages comme le PASCAL UCSD). 



CONSTANTE 
(cJeclaree Oans 
un programme) 



VALEURCOD EEASSOCIEE 
(cf article dii mois de Juin pour 
le codage des entiers et reels) 



"1233" 
|3H32 | 53 | 33] 
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Codage dune 
ctioine de caroctere 



(Codage i parlir 
de la table ASCII) 



IxxIxSjxxIXKl simple precision 
tju (4 octets) 

IxxIxx I xx l xxIxKlxxlxnTxxl 
double precision 
(8 octets) Fi 



(4) CONVERSIONS DE TYPES ; 

Les eviter au maximum, surtout lorsqu'elles sont inutiles, par exemple Z=^1.0 est 

preferable a Z - 1 (cf figure 3.2.2.). 
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(5) DEFINITION DE FONCTtONS DE CALCULS : 

Prefererles definitions de fonctions a I'aide de DEF FNA(X) = „ a un simple appel a un 
sous-programme par GOSUB, on economise la recherche de traitement des numeros 
de Itgnes. 

(6) COMPACITE DU PROGRAMME : 

Supprimer tous les REMs et essayer de diminuer au maximum Is nombre de ligne, en 
nhesitant pas a mettre plusieurs instructions sur une meme ligne. On y gagne a tous 
les niveaux, d'abord en taille memoire (on aura ainsi plus de place pour les variables), et 
sur disque (ou sur cassette), ensuite en vitesse d'execution et enfin en temps de 
chargement, 

(7) NETTOYAGE DE LA ZONE MEMOIRE : 

II est preferable de forcer regulierement I'interpreleur BASIC a effectuer ce que Ion 
appelle en jargon informatique un - GARBAGE COLLECTION -. Cette operation 
effectue une reorganisation de la zone memoire reservee a la gestion dynamique des 
chaines de caracteres qui laisse trainer des bouts de chaines inutilisees et 
inutiiisables. Le plus simple consiste alors a provoquer le nettoyage par la commande 
du type Z = FRE(O) ou Z ^ FRE("") A UN MOMENT NON CRITIQUE 1 
Precisons que suivant le BASIC dont vous disposez, ce nettoyage se fera soit 
automatiquement, mais alors pas forcement au bon moment, ou bien pas du tout ce qui 
risque de poser un probleme serieux d'occupation memoire. 

Cetle premiere liste vous apportera surement quelques solutions, mais pour les petits 
malins qui usent et abusent deja de ces astuces {et aussi pour tous ceux que cela 
interesse), nous aliens maintenant presenter quelques eclaircissements sur I'utilisation 
s peripheriquGS sous BASIC, Enfin pour ceux qui ont les moyens et le courage, nous 
envisagerons quelques posslbilites pour transformer leur ordinateur en une veritable 
formule 1 du BASIC. 

REMARQUE : Nous tenons a vous prevenir que les ficelles que nous vous presentons 
dans ce numero ne sont que des solutions generales en reponse a des problemes 
classiques, nous ne pretendons nullement que votre machine ira plus vite en tenant 
compte de chacune de nos suggestions. Aussi, ecrivez-nous vos remarques et vos 
constatations, nous les publierons. II existe tenement de BASICS et d'ordinateurs 
differents qu'il est impossible d'envisager toutes les subtilites qu'un programmeur va 
rencontrer sur sa machine : alors faites comme nous et tester la votre ! Voici deux 
conseils qui peuvent servir : 

- Mefiez-vous des chronometres tatlllons. Lorsque Ton mesure le dixieme seconde a 
partir d'un echo a I'ecran signalant la fin du test, 11 faut tenir compte du temps de 
reaction du chronometreur qui risque d'engendrer une erreur encore plus importante. 
Le but est plutot d'obtenir des resultats qualitatifs qui vous guideront dans le choix des 
bonnes solutions. Si la difference n'est pas significative, le jeu n'en vaut pas la 
chandelle. 



- En GBsayant de vous aider a mieux comprendre la mecanique interne de votre 
BASIC, nous esperons que vous serez tres vite capables de maitriser votre machine, 
C'est a vous de prendre le taureau par les cornes. 

3.3. Les peripheriques sous Basic 

Nous voila arrives dans un domaine qui cause bien des soucis aux programmeurs que 
nous sommes parce que nous le maitrisons peu, voire pas du tout : ils nous 
apparaissent souvent comme des boites qu'il taut relier par des cables pfus ou moins 
bien detrompes : quelle n'est pas notre surprise lorsque cela marche du premier coup 
(malheureusement, ce nest pas souvent le cas I). Nous vous accordons bien 
volontiers que si nous exprimons un rejet quasi systematique, ce nest pas par tiasard, 
le -HARDWARE, est d'un abord delicat. Ne soyez pas inquiet, nous ne voulons pas 
faire concurrence a LED-ROBOT, mais simplement vous apporter la encore quelques 
notions utiles pour mieux programmer et eviter les erreurs grossieres. Nous allons 
prendre beaucoup de precautions pour d'une part rester dans le domaine du BASIC et 
d'autre part pour ne pas vous assommer de details. 




Sans detainer les types de liaisons ni les vitesses de transferts, nous allons etudier les 
quatre organes principaux ; 

- L'ecran 

- Le clavier 

- L'imphmante 

- Les memoires de masse (cassettes ou disquettes). 
3.3.1. L'6cran 

Suivant le type de materiel utilise {c'est en regie generale lie au prix de celui-ci), la 
gestion de la generation de I'image sera soit mat^rielle -solt logicielle, ou 
eventuellement intermediaire. 

a) Solution totalement logicielle : 

C'est ie cas pour ie SINCLAIR ZX81 qui utilise plus de 50 % des resscurces de son 
processeur pour gerer I'affichage (i.e. creer I'image video), II en resulte que plus de la 
moitie de ia puissance du processeur est inutilisable. Si c'est le cas de votre 
ordinateur, vous pouvez esperer doubier la puissance de votre machine pour des 
calculs importants (il existe un mode -FAST, sur le 2X81). 

b) Solution intermediaire : 

C'est plus frequent qu'on ne le croit ; II suffit par exempte d'avoir un clignotement du 

curseur qui soil genere par une routine qui alternalivement affiche et efface un pave. 

En desactivant cette routine, on peut gagner beaucoup de temps. Ce peut etre aussi le 

defilement du texte a l'ecran qui dans le cas dune solution logicielle ralentit 

considerablement votre programme. 

Par contre, la generation de I'image video proprement dite provient de circuits integres 

specialises qui evitent toute surcharge au processeur. 

Pour etre complet, il faut noter que I'adoption dune memoire video commune oblige 

I'unite centraie a partager I'acces a cette memoire avec les circuits de generation de la 

video. On ralentit du meme coup la vitesse d'acces a la memoire contenant le 

programme (il en est ainsi pour I'APPLE II et le MACINTOSH). 

c) Solution materielie : 

Dans ce dernier cas, la gestion de i'affichage est presque totalement independante du 



procGsseur, on peut aller jusqu'a I'utilisation dun terminal. On gagne du temps car le 

processeur est soulage de cette gestion, cependant on perd en souplesse. 

Les conclusions sont de toutes fapons applicables a tous les types de gestion d'ecran 

et prennent une impcrtance particuliere si votre ordinateur-souffre d'un affichiage peu 

performant ; 

LAFFICHAGE A L'ECRAN RALENTIT TOUJOURS UN PROGRAMME : 

II faut au moins fournir le code ASCII du caractere a afficher et dans le cas d'une 

chiaine de caracteres, il faut aller chercher sa position puis appeler la routine d'ecriture 

pour chacun des codes. 

Si I'affichage est du style "BITMAP', c'est-a-dire que Ton travaille en haute resolution 

que ce sott pour du texts ou du graphique, cette routine doit aller cherchier 

rimage du caractere a afficher dans ce que Ton appelle un "FONT» {qui contient le 

codage du caractere) et ensuite doit I'afficfier bit par bit. Les heureux possesseurs 

d'un MACINTOSH ont du sen rendre compte, I'affichage caractere par caractere est 

assez lent malgre la puissance du processeur qui est aux commandes. 



Fig. 3.3.1.1. 




3.3.2. L'liTiprimante : 

Les conclusions precedentes sont a reprendre avec cependant une nuance de taille : 

une imprimante est de 10 a 100 tois plus lente dans la frappe dun caractere qu'un 

ecran dans I'affichage du meme caractere 

Done, reservez les sorties a rimprimante pour la fin du programme en sauvegardant au 

fur et a mesure de leur calcul les resultats que vous souhaitez imprimer. 

Nous verrons dans la derniere partie quelles sont les solutions pour s'affranchir des 

problemes de sortie de resultats ou de listings sans pour cela devoir acheter une 

imprimante LAZER. 

3.3.3. Le clavier : 

II est difficile de diminuer la charge imposee par la structuration du clavier du fait qu'en 
BASIC, certaines touches sent toujours actives : ce sont les touches d'interruption du 
programme (le fameux break ou < ctri > -C pour la plupart des BASICs) et celles 
d'arret et redemarrage du defilement (en general < ctrl > -S et < Ctrl > -Q). 
Comme il est impossible de supprimer ce contrble, on ne peut hen gagner dans ce 
domaine. 

Vcus allez nous trouvez un peu mechants a force de vanter les avantages des gros 
micro-ordinateurs (si vous possedez un micro familial), mais sur ces ordinateurs-la, le 
clavier envcie ce que Ton appelle une interruption qui, comme son nom I'indique, 
interrompt votre programme pour executor une routine specifique qui est chargee de 
tester la touche qui a ete enfoncee. Si ce n'est pas le cas du votre, I'interpreteur doit a 
ce moment-la prendre en charge cette tache, oui une de plus I 
Si votre application utilise beaucoup les ressources du clavier et a besoin dun faible 
temps de reaction - essentiellement pour des jeux -, il est souhaitable d'y acceder le 
plus directement possible. Tout depend alcrs du type de liaison entre I'ordinateur et le 
clavier. II est impossible d'expliciter tous les cas. On peut cependant distinguer deux 
categohes ; 

- soit votre clavier est facilement accessible par I'intermediaire d'une case memoire 
donnee ; dans ce cas, il est facile de recuperer directement le cede tape. 

- soit le code de la touche enfoncee provient dune scrutation complexe des lignes et 
colonnes du clavier et dans ce cas le plus simple reste d'utiliser les routines BASIC 
usuelles ('GET ou 'INKEY'). 



Hb. 3.3.3.1. 



3.3.4. Les unites de sauvegarde 

Nous allons parler essentiellement des lecteurs de disquettes : la raison est simple, il 
est inutile de s'interesser aux cassettes qui sont a la fois trop lentes et trap souvent 
peu fiables (vous le savez pour les avoir pratiquees ou pour les utiliser encore !), 
Comme nous n'avons pas aborde lutilisation des fichiers sous BASIC, nous ne nous 
occuperons que de la sauvegarde des programmes. Le bon sens recommande 
simplement de rechercher a optimiser la taille des programmes el des fichiers : ils 
seront ctiarges d'autant plus vite qu'lls sont plus compacts. AInsi, utilisez plutot une 
sauvegarde de vos programmes en mode compresse {sans Toption A pour tous les 
utillsateurs du BASIC MICROSOFT disponibles sur les machines type IBM ou toumant 
sous CP/M). 

Ce mode est en fait le codage utilise en memoire. L'interet est double : on diminue le 
temps de chargement (les programmes sont nettement plus courts) et on se passe 
dune conversion qui est necessaire pour une sauvegarde classique sous forme texte. 
Enfin, si vous devez developper une grosse application qui vous oblige a chaFner des 
programmes, le passage d'un programme a I'aulre sera plus rapide. 

. Resume : 
Voici les dernieres conclusions qui decoulent de notre breve etude des peripheriques : 

(8) LIMITER LES SORTIES SUR ECRAN : 

Elles ralentiraient votre programme pendant les phases critiques, Cette remarque 
s'applique a fortiori aux sorties sur imprimante. 

(9) IL Y A PEU A GAGNER AU NIVEAU DU CLAVIER : 

A part pour des applications ludiques, il est difficile et peu determinant de gagner sur la 
gestion du clavier. 

(10) SAUVEGARDE DES PROGRAMMES ; 

En combinant les conclusions formulees au point (6) avec une sauvegarde en mode 
compresse du programme, on gagne enormement sur le temps de chargement. Plus 
generalement, nous verrons dans quelques mois qu'il y a beaucoup de pieges a eviter 
dans la gestion des fichiers sur disques. 

Nous n'avons pas voulu etre exhaustifs sur le vaste domaine des peripheriques mais 
plutot apporter des renseignements et des mises au point utiles si vous n'etes pas un 
specialiste. La aussi, vos experiences sont interessantes, echvez-nous, nous 
reviendrons surement plus en detail sur les points precis qui vous interessent. 

4. COMMENT ALLER PLUS VITE 

Cette partie ne s'adresse pas specialement aux programmeurs chevronnes, mais bien 
au contraire, elle devrait vous permettre de decouvrir d'autres aspects de la 
programmation d'un ordinateur sous BASIC : 

Nous allons passer en revue quelques options logicielles ou materielles qui, tout en 
vous permettant de continuer a utiliser le BASIC, apportent soit une amelioration des 
performances, soit une facilite d'utilisation dans des domaines dellcats comme les 
graphismes et autres gestions des peripheriques, soit une facilite accrue dans la 
programmation sous BASIC. j 
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4.1. Les solutions purement logicielles 

Deux types d'evolution sont possibles : les outlls de programmation qui apportent plus 
de souplesse et de performances ET qui quelquefois combient des lacunes du BASIC 
standard ; les langages plus evolues qui pour ce qui nous Interesse correspondent a 
des BASICS plus performants. 

4. 1 . 1 . Les outils de programmation 

lis sont utiles dans les domaines suivants : 

- gestion des programmes BASIC : an peut trouver des utilitaires qui permettent de 
compacter les programmes en supphmant les REMs, en regroupant les lignes 
susceptibles de I'etre, et done par voie de consequence, en renumerotant les 
nouvelles lignes creees. 
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12 FDR J = l TO 10:PRlNr HI): 


ii<=ft!NE/: 


13 RETURN 





II existe aussi, mais c'est deja plus facile a faire soi-meme, des utilitaires qui sortent les 

references croisees de vos programmes (i.e. pour chiaque variable les lignes ou elle 

ap pa rail). 

- utilitaires graptiiques : si votre BASIC est peu performant ou (et) peu facile d'emploi 

dans ce domaine, lis pourront vous apporter des nettes ameliorations tant dans la 

qualite que dans la vitesse de vos programmes. 

ATTENTION : Ces utilitaires ne sont pas toujours faciles a incorporer aux programmes, 

et sont quelquefois incompatibles I'un envers I'autre, Soyez vigilant, et preferez les 

solutions du constructeur si elles existent. Voici quelques criteres pour bien choisir vos 

utilitaires : 

1) la facilile d'interfaqage avec le BASIC 

2) la performance du systeme 

3) la souplesse et !a richesse des fonctionnalltes. 

REMARQUE ; Nous essaierons dans quelques temps de vous aider a realiser des 
utilitaires de ce genre et de publier ce que vous enverrez. Si vous possedez un micro 
familial, rutilisation de ces utilitaires est pour ainsi dire la seule possibitite d'ameliorer 
votre BASIC. II est en effet assez rare de voir plusieurs BASICS de haut niveau sur ce 
type de machines. 

4.1.2. Les langages : 

Vous savez qu'il existe de nombreux langages dont les particularites les rendent plus 
specifiquement adaptes a certains problemes. Le BASIC est plutot un langage passe- 
partout, aussi a-t-il beaucoup de lacunes. Si vous avez la possibilite de ctioisir parmi 
plusieurs BASlCs, retenez celui qui est le plus adapte a vos objectifs. II existe de 
nombreux BASICs sous CP/M80 et CP/M86 ainsi que sous MSDOS, 
II serait ridicule d'essayer de tout vous dire sur les BASICs, aussi nous orienterons 
cette demiere partie sur la COMPILATION sous BASIC. 
La compilation 

C'est finalement la solution miracle pour de nombreuses applications qui sont tout a 
fait au point mais dont le temps d'execution est insuffisant. On multiplie la vitesse par 
un facteur de deux a cinq un peu plus ou un peu moins suivant les applications. 
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Principe de la compilation : 

Chaque ligne du programme est traduite dans le code de la machine (pour les vrais 
compilateurs car il existe des compilateurs qui generent un code inlermediaire qui est 
ensuite interprete dune fagon anafogue a celle du BASIC). Cette phase s'effectue a 
partir de ce que I'on appelle le programme source qui peut etre un ancien programme 
BASIC qui tournait deja, ou un programme saisie sous editeur de texts. II s'agit done 
d'une etape supplementaire relativement lente qui nest interessante que pour des 
programmes importants, ou lorsque la vitesse d'execution est une condition sine qua 
non. 
Avantages : 

a) La Vitesse d'execution et la compacite du programme : 

La traduction ne s'effectue qu'une fois. Le code genere n'est plus surcharge par les 
REMs, les acces aux variables sent directs ainsi que les sauts de type GOTO ou 
GOSUB. On peut supprimer ia gestion du -BREAK», ce qui simplifie le code et 
augmente la vitesse du programme. 

b) La gestion des erreurs a la compilation : 

Lorsque le compilateur traduit les lignes BASIC, il effectue une analyse syntaxique et 
repere les erreurs eventuelles. II repere aussi des erreurs moins evidentes concernant 
la logique du programme. k-j if z=a then eoto /wiprinv ■■erreur z=o" 
Voici un exemple typique : 

Le compilateur stipule que ce qui suit le goto ne sera pas execute. Avec un 
interpreteur, il n'y aura aucun avertissement. 

c) Listing de compilation : 

II est possible d'obtenir un listing du programme apres la compilation : on recupere la 
liste complete des erreurs de compilation precisees, ainsi que les references croisees 
des variables avec les lignes. 

d) Compatibilite avec votre BASIC : 

C'est peut-etre la possibilite la plus interessante, si I'on veut reprendre un programme 
precedent. Sans aucun effort, on recupere une version plus performante. 

e) Optimisation des calculs : 

Si votre compilateur est tres evolue (dans ce cas la notice saura le vanter), les phases 

de calculs seront optimisees. En general, les BASICS interpretes ne sont pas tres 

performants dans ce domaine, aussi les compilateurs integrent une bibliotheque de 

routines de calculs plus rapides, plus precises, mais aussi optimisent les formules de 

source, par exemple : 

1010 Z = U + V 

1020 T (U + V) - A (10) THEN RETURN 

le compilateur fera en sorte que le calcul U + V ne soit fait qu'une fois. 

inconvenient : 

a) Temps de compilation : 

Ce temps ralentit la mise au point dun programme par rapport a une version 
interpretee. Aussi, si votre compilateur est compatible avec votre BASIC interprete, il 
est preferable de mettre au point avec I'interpreteur et de ne compiler que lorsque tout 
tourne correctement. 

b) Erreurs d'execution : 

Tout depend de votre compilateur : cependant, dans le pire cas, une erreur 
d'execution -plantera' votre ordinateur sans que vous puissiez savoir d'oii vient 
r erreur. 

c) Limitations ; 

II est frequent que le compilateur ne reconnaisse pas certaines commandes 
graphiques ou autres instructions tres particulieres (pour la generation de musique, 
etc.}. Surtout ne vous attendez pas a ce qu'il soit compatible avec des utilitaires 
etudies dans la precedente partie, 

d) Gout d'un tel logiciel : c'est cher [ 



NOTES PERSONNELLES 



4.2. Solutions materielles : 

Voici quelques materiels susceptibles de reduire I'influence des peripheriques sur la 
performance globale de votre ordinateur. 

a) Pour I'jnite centrale : 

II est possible en general d'augmenter la laille de la MEV (Memoire Vive) afin d'avoir 

plus de place pour les variables et eviter de stocker les gros tableaux dans des 

fictiiers. 

Sur certains ordinateurs (il faut qu'ils alert des possibilites d'extension), il est possible 

d'ajouter des cartes graphiques plus performantes, des processeurs plus puissants 

restant neanmoins compatibles avec votre BASIC. 

b) Pour les peripheriques : 

Vous pouvez ajouter un buffer pour imprimante qui peut accepter jusqu'a 64 K octets 
de memoire et decharge le processeur central de I'attente (vous pouvez alors travailler 
pendant I'impression). 

SI vous etes riches et que votre macfilne se le permet, offrez-lui un disque dur, elle se 
fera un plalsir de vous ctiarger vos applications 5 a 10 fois plus vite. Dans le cas 
contraire, il vous reste la possibillte d'utillser ce que Ton appelle un pseudo-disque qui 
trompe votre systeme d' exploitation et simule une unite de disque. En fait, ce disque 
est en memoire (pour les micros qui ont de la place) ou installe dans une memoire 
annexe (pour ceux qui en ont moins). Les acces sont grace a la vitesse des memoires 
vives encore plus rapldes que ceux d'un disque dur ; il taut faire attention a 
sauvegarder les fichiers crees ou modifies dans ce disque sur un support non volatile 
(disquette ou disque dur). 

Remarque : II faut noter que ces modifications materielles ne sont reellement 
utilisables qu'avec un minimum de logiciels qui assurent la transparence et done la 
compatibilite avec la configuration existante. 

Precisions sur le cours n" 1 pour le Thomson T07/70 

M. J. B-, 15100 St Flour, nous fait part du probleme suivant : lorsqu'll utilise )e 

programme 3.4.1. du cours precedent, 11 n'obtient pas ce que nous predislons pour le 

codage des valeurs reelles en virgule flottante. 

Le T07/70 code un reel sous la forme x = a.k'= avec a compris entre 0,5 et 1 et k vaut 

2. Les autres differences proviennent du fait que le premier octet represente 

I'exposant bet quesurcelui-ci, le 1^'' bit est mis systematiquement a 1. Lamantisse est 

codee sur les 3 octets suivants par puissances decroissantes. 

Tout cela, notre lecteur I'avait discerne ; ce qui avail echappe a sa perspicacite se 

trouve uniquement dans le premier bit du deuxieme octet. En effet, comme a est 

toujours compris entre 0,5 et 1 , il devrait toujours y avoir le 1 ^'" bit a 1 representant 1 /2 

dans la somme formant a. En lieu et place, se trouve le signe de la variable reelle, la 

loglque reprenant son cours des le 2" bit avec la valeur de 2"^ - 1/4. 

Notre lecteur nous avait expose son probleme pour le codage de 10.0, reprenons-le, 

forts des explications precedentes. 

X ^ 10.0 ^ 16 . 0.625 

^ 2", {1/2 + 1/8) 
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Pour I'exempie du cours dernier 6.7, nous obtlendrons 



|i|o 1 1) lo 1 1 1 1 ol [O 1 1 1 i"o| l o 1 1 1 1 o l 



CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



Dans un milieu ou tout doit etre pris au conditionnel, 
un fait sembie neanmoins etabli. Le standard MSX n'a 
pas rencontre ici ie succes espere par ses createurs 
et diff jseurs japonais. Le systems MSX est pourtant 
allechant dans son principe. II s'agit, ni plus ni moins 
d'un vrai standard en micro-informatique, sans doute 
le premier aussi complet, permettant d'acheter une 
mactiine -les yeux fermes* comme dans un certain 
grand magasin parisien tres cote ici, et de pouvoir 
acquerir, avant meme de rouvrir ces yeux, n'importe 
quei logiciel destine a ce standard, deveioppe par 
une grande partie de Industrie niponne, Le pheno- 
mene resultant est assez etrange. Aux USA, le pro- 
cede n'a tout simplement pas seduit les aclieteurs de 
systemes familiaux, aux profits des grands fournis- 
seurs traditionnels, qui se portent bien merci [!! La 
vente de systeme a base de Z80 et de CP/M, ou de 
6502 avec compatibilite APPLE II ne baisse toujours 
pas, malgre un archaisme que personne ne nie plus. 



Mais ces systemes inspirent confiance, et leur biblio- 
ttieque de programme reste inegalee, et le restera 
sans doute encore longtemps. D'autant plus qu'une 
foule de ces programmes sont gratuits, car dans le 
"domaine public-, et il vous suffit de vous rendre avec 
une disquette vierge ctiez le distributeur, en general 
un club, pour le copier. La France, terre de bien des 
contrastes de ce type, fait par centre, sinon ses 
choux gras des machines MSX, tout au mains un 
score plus honorable. II est d'ailleurs frappant que 
notre pays soil le lieu privilegie de certaines mactiines 
qui echouent en partie de ce cote de I'Atlantique. 

C'est, en effet, egalement le cas du Macintosh, qui se 
vend bien en France, et si mal ici. Pour y parvenir, cer- 
tains distribuleurs n'hesitent pas a le proposer au prix 
de 1 995 $, en 512 Ko, avec une imprimante et un 
lecteur externe. Cela fait a peu pres 17 000 F, soit 
moins que le 126 Ko, sans lecteur en France. Desole, 



maisjedoisavouerqueje n'ai pas hesiteaen prof iter, 
et que mes articles sortent de cette machine. Pour le 
moment, je baigne dans un ocean de felicity, en 
attendant les premiers problemes, qui arrivent en 
general des que Ton veut aller voir comment tourne la 
machine. De ce point de vue, cet appareil est un 
modele de systeme ferme, et APPLE aura tait tout son 
possible pour decourager le particulier curieux, ne 
decrivant meme pas en detail les possibilites des pro- 
grammes d'origine de la machine (vous savez bien, 
les fameuses ROM, qui peuvent etre utilisees, mais 
non modifiees ROM - read only memories, memoires 
ne pouvant qu'etre lues). Par centre, I'utilisation 
potentielle, ou celle qu'en ont faite les grosses firmes 
de logiciels, est tres bien exploitee publlcitairement, 
merci. Le Macintosh est un systeme ferme a en pleu- 
rer pour un particulier sans connaissance, et qui vou- 
drait aller voir. Si au moins le systeme d'exploitation 
etait un modele d'efficacite et de rapidite. Mais on est 
loin du compte, 

Revenons a autre chose. La communaute informati- 
que americaine est persuadee que I'avenir de la 
micro-inlormatique est dans les microprocesseurs 
Intel tels que le fameux 8086, plus que dans la tamille 
des eSCXK), meme le 68020, dont tout le monde pense 
qu'il est -trop- performant pour la technique actuelle 
des entrees-sorties et, plus generalement, pour les 
temps de reponse du reste des systemes, en particu- 
lier les memoires. Et pourtant, c'est de loin le meilleur 
des processeurs du marche. En ciair, Motorola aura 
une fois de plus fait preuve de genie dans la realisa- 
tion d'un processeur, mais I'equipe developpement 
Motorola est encore tres inferieure a celle des autres 
constructeurs. Pour reprendre la comparaison avec le 
8086 et consorts, si tous s'accordent a dire que le 
68020 est le meilleur, et qu'il est totalement compati- 
ble avec le 68000, tous preterent acheter et develop- 
per autour de la famille 8086. II y a done un true ! 
II semble bien que son principal vrai defaut est que le 
seul veritable exemple de realisation autour de Moto- 
rola soit le Macintosh /lisa qui, nous I'avons vu, sent 
un peu le soufre de ce cote de I'Atlantique, ce qui nuit 
au processeur lui-meme. Un comble. 
Un autre probleme est que Unix, si populaire 
aujourd'hui dans la micro-informatique (et on peut 
vraiment se demander pourquoi), est disponible sur 
de nombreuses machines, dont tres peu a base de 
68000. Or Unix est devenu un argument de vente 
(nota : sur Mac, vous pouvez I'avoir pour la -modiquei- 
somme de 50 000 F HT). 

Lannonce vient d'etre faite de la sortie d'un nouveau 



compilateur Modula-ll (sur langage du Pascal et cree 
egalement par N. Wirth. Jusqu'a present, le seul com- 
pilateur disponible etait celui de SofTech, et inspire 
de la philosophie UCSD {University of California - San 
Diego), c'est-a-dire avec la machine derhere. Volition, 
dont ies patrons viennent tous de UCSD, ont done 
annonce un produit concurrent, base (origine oblige) 
sur ce meme environnement UCSD, (I s'agit dune tres 
belle realisation et il devient par la meme possible de 
developper avec Modula-ll, ce qui auparavant n'etait 
faisable qu'avec la legendaire Lilith-maehine de N. 
Wirth, micro-ordinateur de reve, congu autour et pour 
Modula-ll, et facture aux alentours de 20 millions de 
centimes. C'est cher, meme pour une sorte de per- 
fection. La documentation du compilateur de Volition 
est exhaustive et, meme si ce ne peut etre considere 
cemme un livre pour debutant, elle est somptueuse 
des que Ton connait un peu ce langage. 



Ceci nous amene a parier de deux phenomenes inte- 
ressants. Tout d'abord I'amelioration des documenta- 
tions, ensuite le probleme de I'edition intomiatique. II y 
a matiere a disserter, et ce des deux cotes de la 
grande bleue. 

La documentation est enfin devenue aux USA ce 
qu'elle aurait due etre depuis le debut, un argument 
de vente. En consequence, on assiste a la floraison 
de notices de 1 000 pages, illustrees d'exemples 
complets, d'exercices, et accempagnees de disquet- 
tes de demonstrations, permettant d'avoir un aperc;u 
d' utilisations auxquelles I'acquereur moyen ne pense 
pas toujours. Vous pouvez ainsi tirer profit de votre 
logiciel, et economisez parfois I'achat d'un autre pro- 
duit, qui devient inutile grace a la bonne connais- 
sance des ruses disponibles. II est indiscutable qu'en 
Europe non anglophone, la situation est nettement 
plus frustrante, en raison de documentations misera- 
bles, parfois directement a base de photocopies de 
listings. Une horreur I Surtout quand on pense que la 
micro-informatique est censee s'ouvrir aux profes- 
sions liberales, aux artisans, et autres non-inities qui 
achetent sur des conseils fumeux, et se retrouvent 
devant un systeme inutilise en raison de la totale 
incomprehension entre I'ordinateur et son posses- 
seur Alors si les programmes contribuent a enfoncer 
ce dernier, hen ne va plus, et d'ailleurs, les jeux 
seraient vite faits, apres une periode d'euphorie, car 
les attrapGS-nigauds ne durent jamais. En conse- 
quence, la tendance semble vouloir evoluer favora- 
blement, el il faut en remercier la concurrence des 
produits franpais et germaniques, qui ont contraint les 
produits anglo-amehcains A se mettre au niveau. 



Le second point est celui de la publication de iivres 
specialises. Dans ce domaine, le marasme que con- 
naissent les USA est revelateur. Pour une fois, notre 
bsl hexagone avait de I'avance, la chute de I'edition 
specialisee ayant commence vers le milieu de 
I'annee 1984, alors qu'ici, le sujet devient depuis peu 
d'actualite. Le nombre de revues ou de Iivres publics 
et ne presentant aucun interet est tel que la question 
etait sur toutes les levres depuis quelques mois. 
Comment ces revues vivent-elles ? La reponse evi- 
dente avait ete tout de suite fournie, elles vivent a 
credit. De meme pour les iivres. Alors, la seconde 
question est : pourquoi existent-elles ? Tout simple- 
ment pour occuper le creneau dans I'espoir d'un 
second souffle des ventes dans le grand public, et 
pouvoir etre la au bon moment, et non avec six mois 
de retard sur les concurrents. II faut done vivre sur un 
grand pied, pour cacfier le precipice au client, et ne 
voir que de modestes rentrees. Le pfienomene est 
interessant, car en France, depuis plus d'un an, les 
revues specialisees, a part deux ou trois d'entre elles 
(dont celle que vous lisez actuellement, merci a vous), 
perdent de I'argent a un rythme que je qualifierai 
volontiers d'etonnant. Une locomotive de I'edition 
s'en tire honorablement, et les autres revues ne s'en 
sortent pas du tout. En ce qui concerne les Iivres spe- 
cialises, apres une periode de vente torcee en raison 
du manque de titres, la profusion actuelle devrait per- 
mettre au lecteur de ne retenir que ies plus remarqua- 
bies. Helas, la lecture des critiques ne permet pas de 
discerner le bon grain de I'ivraie, et meme si la ten- 
dance s'inverse petit a petit, de tres mauvais Iivres, ou 
pire encore, de tres mauvaises traductions continuent 
de voir le jour. Comment faire un choix quand par defi- 
nition ces publications sont censees apporter au lec- 
teur une connaissance qu'il ne possede pas. 
Renseignez-vous aupres de vos amis, aupres de 
club, ou ecrivez-nous, nous vous repondrons toujours 
dans les colonnes de cette revue. A noter que les 
americains sont tellement sensihilises au probleme 
que de grandes campagnes sont en cours pour attirer 
I'attention du public, mais le fosse reste grand entre 
les revues grand public, qui sont rarement de bonne 
qualite, et les Iivres plus pointus, plus techniques, qui 
sont souvent de tres fiaute qualite, pour ne pas dire 
excellents. Ce type de livre est en vole d'apparition en 
France, mais la presence de traductions des verita- 
bles bibles que sont certains Iivres US est un frein aux 
productions locales, car faire mieux releve de 
I'exploit, et demande un travail que peu d'auteurs 
franqais peuvent se permettre. 

Un lecteur, Monsieur Maigrot, nous a ecrit pour nous 



raconter ses mesaventures avec le service apres- 
vente. Dans son cas, c'est la societe distribuant 
I'ordinateur Amstrad qui est incriminee. Pour une 
panne de lecteur de cassette, I'appareil a ete 
retourne au SAV Amstrad, et un mois plus tard, apres 
bien des peripeties, I'appareil etait enfin restitue, mais 
toujours en panne. II faut savoir que le sen/ice apres- 
vente est le point noir de I'informatique mondiale. En 
France, comme aux USA ou au Japon, la politique des 
fabricants est la vente a tout prix, meme au prix d'un 
effort moindre au niveau de la qualite du service fourni 
apres la vente, et parfois avant la vente. En effet, un 
point remarquable est I'incompetence des vendeurs 
dans les magasins frangais, quelle que soit la dimen- 
sion de la surface de vente, la rotation des vendeurs 
et des nouveaux produits etant trop rapide. Vous 
pourrez vous entendre declamer les qualites d'un 
appareil, surtout si ces qualites sont decrites sur un 
prospectus, mais dans la plupart des cas, on ne 
pourra vous en dire plus. En ce qui concerne la repa- 
ration, c'est pire encore, car la 11 y a nettement trom- 
perie dans un nombre incalculable de situations. Le 
retour sans reelle reparation est un fait frequent, la 
formation des reparateurs etant inexistante et done 
baclee sur le tas. Votre serviteur ayant eu a affronter 
ce type de probleme, il m'est possible d'en parler en 
toute quietude et detachement. Dans ce domaine, 
une seule solution existe, pour les plus cfianceux. II 
s'agit tout simplement de pouvoir faire une confiance 
aveugle en son revendeur, et done discuter avec lui 
longuement avant I'achat, pour tester ses connais- 
sances. Eventuellement descendre dans les antres 
de sa boutique pour evaluer la place prise par le 
materiel en SAV, la pile etant inversement proportion- 
nelle a ses competences en la matiere. Mais, Mon- 
sieur Maigrot, vous avez ete victime du mal du 
moment, c'est-a-dire la totale ignorance de vendeurs 
qui, avant de placer des ordinateurs, s'occupaient de 
photo, de Hi-Fi, ou meme encore, le cas existe, de 
macfiines a laver. Alors il ne faut pas trop attendre de 
tels -professionnels- de I'informatique, qui en savent 
moins que vous qui aviez probablement lu des essais 
avant de vous inquieter de tel appareil. Tant que les 
fabricants parviendront a vendre sans ameliorer ce 
point, ils le feront sans hesiter, la deontologie de la 
profession semblant depuis toujours etre elastique, 
Mais le mouvement inverse ne pourra s'amorcer que 
si les particuliers font le necessaire, ce qui signifie 
comparer, s'informer, en un mot, accrortre leur con- 
naissance du marche, avant d'acheter. En clair, les 
associations de consommateurs ont un bel avenir 
dans ce domaine. 
Au mois prochain. 



Microprocesseurs 
un cours essentiellement pratique ! 

Pour ceux qui voulent aborder la micro-informatique «n desirant en connaitre las elements 
essentials ; ceux pour qui la « puce » ne doit pas raster un mytha. 




Philippe DuQuesne, ingenieur 
eiectronicien H. S.E.N.) est 
cliarge du cours de 
microprocesseurs au C.N. A.M. 
de Paris. Depuis plus de dix 
ans, il a pris gout a 
renseignemeni ei il est I'auteur 
d'un ouvrage didaclique sur 
I'electronique digitate et 
nolamment d'un cours pratique 
de microprocesseurs. Fervent 
pratiquant du <■ dialogue- 
ecolel Industrie, apres avoir 
exerce les tonctions de chef de 
departement electronique chez 
Burroughs, second constructeur 
mondial en inlormatique, II est 
actuellement chel du service 
Etudes Electroniques au seln 
de la direction technique chez 
Messier Hispano Bugatti 
Igroupe SNECMA) avec, pour 
principal objectif t' Introduction 
des microprocesseurs dans les 
trains d'atterrissage. 




En vente chez votre libralre et aux Editions Frequences 



Bon de commande 



Je desire recevoir le livre ; INITIATION AUX MICROPROCESSEURS au orix de 105 F (95 F+ 10 F de port). 
Adresser ce bon aux EDITIONS FREQUENCES 1, bd Ney, 75018 PARIS 



Rfeglement effectu6 : D par C-C.P. 

D par cheque bancaire 
□ par manbat 



COUBS DE GENIE 
LOGICIEL 

De la theorie a la pratique 



Charles-Henry Deialeu 



Dans la premiere partie de ce cours, nous avons donne les raisons d'etre du genie 
logiciel ainsi que rappele certains termes doni 11 est bon de se souvenir. Ce n'est pas 
par hasard que de tres nombreuses personnes se sont penchees sur les problemes 
que pose la realisation d'un programme. La majonte des analystes est en realite 
formee aux techniques de I'informatique. De ce fait, iis ont a traiter, lors de nouvelles 
applications, des donnees qu'ils ne mai'trisent pas toujours, II est done obligatoire de 
connaftre des le depart de I'etude les differentes variables. Pour ce taire, le cahier des 
charges devra etre le plus precis possible et une etude de faisabilite sera necessaire. 
La premiere chose a faire est d'observer avec la plus grande precision I'application 
non-informatisee qu'il convient d'automatiser. Chaque etape, chaque fonction sera 
decortiquee jusqu'a arrlver a des operations de bases absolument maitrisees. 
II ne faut jamais avoir peur de passer pour un ignorant a cette etape car le resultat sera 
toujours le meme : une perte enorme de temps a la realisation de I'etude finale. Dans le 
cas oil il y a facturation de lapplication informatisee, ceci viendra absorber le benefice 
escompte ou, pire encore, I'etude se traduira par un deficit qui ne fait jamais plaisir. 



1 NOTES PERSONNELLES 



LES DIFFERENTES ANALYSES EN GENIE LOGICIEL 



L'analyse dans un projet peut se diviser en plusieurs etapes bien definies. De meme, le 
processus a utiliser peut varier suivant les methodes preferees par I'utilisateur. 
Mais avant d'entrer plus dans ies details, 11 est tson de se rappeler des notions 
g6neralement utiljsees dans le jargon informatique : 

- Analyse descendante 

- Analyse ascendante 

- Analyse fonctionnelle 

- Analyse organique 

D'une maniere peu precise, ii est possible de dire que l'analyse est une etape de la 
programmation ayant pour objet de decomposer un probleme en un ensemble 
d'operations de base visant a permettre la conception et la realisation dun algohthme 
qui donnera naissance a un programme d' application. C'est la phase qui doit aboutir a 
une solution acceptable. 



ANALYSE DESCENDANTE 

On appelle analyse descendante une analyse dans laquelle I'elaboration du 
programme final se fait en decomposant le probleme global en sous-programmes, qui 
■eux-memes se decomposent en actions elementaires. 



ANALYSE ASCENDANTE 

Ici le probleme est pris a i'envers, en effet, on part des outils donnes par le langage de 
programmation pour remonter progressivement au niveau de I'application en creant 
des couches de logiciel de plus en plus elevees. 

En d'autres termes, on commence par creer des procedures, puis des sous- 
programmes contenant ces procedures. Puis' entin, un programme principal qui gere 
les sous-programmes, 

Cette technique est generalement toujours utilisee chez les debutants. Elle est plus 
lourde a gerer que la precedente analyse, de plus, elle conduit le plus souvent a un 
resuitat moins bien architecture. 



ANALYSE FONCTIONNELLE 

II s'agit d'un processus d'analyse qui consiste (ors de la mise en ceuvre d'une 
application a decomposer le traitement en diverses phases auxquelles on associe des 
modules dent on decfit : 

- Les donnees 

- Le fonctionnement 

- Le ou les resultats. 



ANALYSE ORGANIQUE 

L'analyse organique consiste a formuler les conclusions de l'analyse fonctionnelle en 
fonction du langage de programmation retenu, mais aussi en tenant compte du 
materiel utilise. C'est le lien entre la phase intellectuelle et la realisation physique de la 
programmation. 



INOTES PERSONNELLES 



ANALYSE FONCTIONNELLE 



L'analyse fonctionne[le peut se diviser en 4 concepts bien d^finis. lis permettent 
d'aborder rensemble de cette analyse tout en etant certain de n'oubller aucune 
fonction. II s'agit en fait d'une sorte de methodologie bien rodee. 



1. LA METHODOLOGIE 

11 s'agit de bien definir les entrees et les sorties du systeme a savoir : 

Entrees — Traitement — Sorties 



Les entries : 11 convient de determiner quels types d'entrees seront utilises en 
fonction du cahier des charges et des specifications. Pour une utilisation de bureau, 
on utiiisera un terminal avec ecran et clavier, dans I'atelier ce sera un lecteur de code 
barre par exemple. 

Le traitement : il faudra mettre au point des aigorithmes charges de remplir des 
fonctions. 

Les sorties : Quels sont les types.de sorties a utiliser ? Les resultats du traitement 
doivent etre presenfes sous quelles formes : 

- Ecrans 

~ Tables tragantes 

- Actionneurs, etc... 



2. APPROCHE METHODIQUE 

A. Donnees stockees : types des.donnees stockees 

B. Fichiers : oil sont stockees les donnees -* fichiers, bases... 

C. Saisies : comment se font les saisies 

D. Secuhte : Controle de validite des saisies 

Domaine de validite du traitement 
Securite des sorties emises 



3. CIRCULATION DES INFORMATIONS 

La circulation des informations peut se faire de differentes manieres. Chez IBM, 
i' information progresse a travers des terminaux informatiques ciassiques du style 
ecran ou imprimante, A la societe Beli System, la majorite des informations circule a 
travers les telecommunications. Chez Sony, ia video communication est reine. Bref, 
meme en micro-informatique, la teleinformatlque peut etre un outil tres interessant 
(Modem etc). 



4. L'EOUIPE 

Qui va etfectuer l'analyse : des mathematiciens specialistes de logique, des experts 
de C.A.O., F.A.O, ou I.A.0 ? D'oii viennent les connaissances ? 



'^^m 
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ANALYSE ORGANIQUE 



CONTENU 

Le contenu de I'analyse organique concerne les donnees codees. II faut organiser les 
informations de base. Chaque donnee doit etre codifi6e, saisie, classee (fichier, 
tableau...). 

Codit^e 

- Mise en forme 

- Verification du domaine de validity 



- Type de recepteur 

- Traduction eventuelle 



- Verification du classement 

- Acces aux informations. 

IL CONVIENT D'ORDONNER LES TRAITEMENTS 

Chaque operation doit etre integree dans un module. Un ensemble de module sera 
rassemble dans un sous-programme. Les sous-programmes seront accessibles par un 
programme principal, 

Nota : II convient d'etre tres vigilant a cette etape : le cfiangement d'un module ne doit 
jamais remettre en cause le programme et I'application generale. 

LA PRESENTATION DES RESULTATS 

II s'agit la d'une operation tres importante. Rien ne serf d'obtenir une grande quantite 
d'informations si les resultats ne sont pas con-ectement presentes. II est souvent 
preferable d'avoir un petit graphisme plutot qu'un impresslonnant listing. 

Ceci est typique dans les applications de gestion et d'analyse financiere ou les 
destinataires des informations sont submerges par des centaines de pages 
habdomadaires et sont Incapables de reallser une synthese rapide et fiable des 
documents qu'ils utilisent. 

LES CONTROLES 

1. Dans un premier temps, les contrdles se feront sur les premieres approcties du 
programme 

a) Documentation claire 

b) Facilite d'acces 

c) Facilite d'utilisation 

Un programme qui ne repond pas a ces trois criteres a de fortes ctiances d'etre peu 
fiable. 

2. Controle quantitatif : le volume d'information a traiter est-il compatible avec 
I'application ? 

3. Controle qualitatif : caracteristiques tectiniques a verifier. 

Nota : Les contrdles sont toujours insuffisants. II convient de consacrer a cette etape 
le plus grand soin. 
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ANALYSE DES VALEURS 

Si les etudes et les fabrications d'ordinateurs sont aujourd'hui bien controlees en 

termes financiers et commerciaux, le marctie du progiciel est en pleine mutation. En 

effet, il s'agit la d'un phenomene assez recent, mais les plus belles reussites en termes 

de creation d'entreprises et de realisation de benefices se sont operees dans I'etude 

et la fabrication de programme. 

Des lors, le logiciel qui devient progiciel se doit de se soumettre aux lois des produits 

de consommation . Parmi ces dernieres, notons I'analyse des valeurs qui, dans la 

majorite des cas, permet de realiser un produit beaucoup plus cible. 

L'analyse des valeurs a ete creee en 1947 par Monsieur Miles de General Electric 

Elle correspond a : 

- Ce que Ion repoit pour son argent 

- Ce que Ton donne a quelqu'un pour une somme d'argent. 



DANS L'INDUSTRIE NOUS AURONS : 

Produit manufacture 

La ptiase negociation — II existe plusieurs techniques pour resoudre un probleme. 
Les produits existants ^ Quelles sont leurs caracteristiques 

a) caracteristiques techniques 

b) prix 

c) service rendu.., 

Les produits nouveaux -* Comparaison avec les existants 
Specification-besotn — Ce que le client attend 



Produit de transformation 

Les precedes de fabrication 
Analyse des valeurs des precedes 
Investissement 



HORS INDUSTRIE NOUS AURONS : 

L'analyse des valeurs des procedes 



METHODE DE L'ANALYSE DES VALEURS 
Produit /procddd 

1. Exterieur au produit -► Sa fonction 

2. (nterieur -*■ Cout, prix de revient 

Fonction 

1. Composant elementaire de I'utilite 

2. Nomenclature d'utilite 

3. Service rendu 



LE PRIX 

En ce qui conceme I'informatique, ii est possible de definir le prix dun progiciel de la 

maniere suivante : 

1- Usage (est-ce un produit courant, un produit rare ?) 

2. Estime (est-ce un produit de grande reputation ?) 

3. Le cout de I'etude, de la fabrication. 



ANALYSE DES VALEURS 



A quoi cela sert-il 
Combien cela coute-t-il ? 



ORIENTATION 
De quoi s'agit-il ? 



ECONOMIQUE 

Informations economiques 
Prix de revient 
Quantiles... 



-PRODUIT AETUDIER- 



Environnement 

+ 

objectif 

+ 
invariable 



TECHNIQUE 

Informations tectiniques 
Specifications - Gammes 
Plans - Nomenclatures... 



ANALYSE FONCTIONNELLE/ECONOMIQUEj 



- Analyse fine et comparative 
I des coOts I 

▼ Redimensionnement 

Elimination des couts inutiles economique-tectinique 



Analyse des fonctions et de leurs 
I performances 1 



Elimination fonctions 
performances inutiles 



SYNTHESE 
RECHERCHE 



Comment faire 
autrement ? 



EVALUATION 

A satisfaction egale, 

quelle est la meilieure 

valeur ? 



MISE EN FORME 
DECISION 



PRODUIT DEFINI PAR SES FONCTIONS 

JUSTE NECESSAIRES 

ETALONNAGE DE LA VALEUR 



COMMENT REALISER AUTREMENT LES FONCTIONS NECESSAIRES ? 



Recherche imaginative 
Recherche des informations 



internes 
externes 



RECONGEPTION 



Tri du meilleur projet 



Validite technique ? 



FEUILLE DE SUGGESTION 



Application immediate 



Mise en memoire 
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LES OBJETS 

Nous avons vu que les regies menant a la solution d'un probleme soluble 
automatiquement doivent decrire precisement les entiles indissociables suivantes ■ 

- Les OBJETS 

- Les ACTIONS 

Un OBJET est une valeur appelee INFORMATION, cette vafeur appartient a un 

DOMAINE de VALIDITE, 

Example : Dans une facture, nous allons introduire un taux de T.V.A., Ce taux est egal 



Articles de luxe 


- T.V.A. 


= 33,33 % 


Articles courant 


- T.V.A. 


- 18,60 % 


Livres - T.V.A = 


7,00 % 




Presse - T.V.A. 


- 4,00 


/o 



Si nous faisons notre facture, le taux de T.V.A. ne pourra etre que I'un des taux pre- 
cites. II s'agit du domaine de validite. 
Une information peut etre : 

- Une iNFORMATION ELEMENTAIRE 

- Une INFORMATION COMPOSITE 

- Une COLLECTION D'lNFORMATIONS 

INFORMATION ELEMENTAIRE 

Une information elementaire est un objet qui ne peut pas etre fragmente par les 
actions. Elle est insecable. 

Ex ; LED-MICRO 
Lorsque I'on ecrit LED-MICRO, cela correspond k une revue specialisee. Par contre, si 
le nom est modifie pour donner L'AIDE MICRO, cela cfiange completement le sens de 
I'information. LED-MICRO est done un objet qui correspond a une INFORMATION 
ELEMENTAIRE. Le fait de manipuler I'orthiographe de ce nom lui enleve son sens. 
Une information elementaire est composee d'un triplet indissociable ; 

- Sa VALEUR 

- Son TYPE 

- Son NOM 

LA VALEUR 

Dans noire exemple de facture, si nous realisons la vente dune voiture, la valeur de 
notre taux de T.V.A. sera 33,33 %. 

Si nous iisons la tension d'une pile de 4,5 V lue par un convertisseur possedant une 
gamme allanl de a 10 V, la valeur de la tension de la pile est de 4,5 V. )l s'agit d'un 
niveau de tension, parmi les niveaux que peut lire le convertisseur. 

LE TYPE 

Dans notre dernie 
differents TYPES : 

-Le TYPE NUMERIQUE 

- Le TYPE CHAINE DE CARACTERES 

- Le TYPE LOGIQUE 

- Le TYPE ENUMERATION 

Le TYPE NUMERIQUE : C'est un sous-ensemble de nombres entiers ou fractionnaire. 
Ex : 1024 - 3,14116 - 23/75 - 7 

Le TYPE CHAINE DE CARACTERES : C'est une suite de lettres, de cfiitfres, ou 
d'autres signes. 

Ex : Le nom de votre revue de micro-infonnatique est une CHAINE DE CARACTERES. 
Le numero d'immatriculation de votre vehicule est une CHAINE DE 
CARACTERES. 



r exemple, la tension a mefeurer est du type numerique. II existe 
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Le TYPE LOGIQUE : II s'agit dun ensemble de deux elements : 

- VRAI 
-FAUX 

Ces deux elements logiques seront repns en detail dans le chapitre consacre aux 

TRIS. 

Le TYPE ENUMERATION : C'est un ensemble de valeurs quelconques donnees par 

une LISTE. 

II convient de noter deux autres informations elementaires : 

- LE TEMPS 

- UN EVENEMENT 

Le temps peut etre donne par un processeur specialise sous forme numerique au 
programme qui est en cours d'execution. 

Un evenement peut modifier le developpement dune sequence, d'un sous- 
programme, ex : une interruption. 

INFORMATION COMPOSITE 

Le meilleur exemple que Ton puisse fournir pour une INFORMATION composite est 

sans aucun doute le numero d'identification national. En effet, sous la forme d'une 

information (il deslgne une personne), il rassemble un ensemble d'informations (date de 

naissance, lieu, etc.). 

Chacune des informations elementaires est appelee CHAMP 

Nota : un CHAMP peut etre lui meme un groupe. 

Les groupes peuvent etre : 

- FIXES 

- VARIABLES PAR RECURRENCE 

- VARIABLES PAR RECURSIVITE 

- VARIANTS 

FIXES : Dans le numero d'identification national, chaque ctiamp est FIXE et invariable 
pour un individu donne. 

VARIABLES PAR RECURRENCE : Dans ce cas, il y a repetition d'un champ. Un 
champ de type invanable est repete un nombre quelconque de fois. 

VARIABLES PAR RECURSIVITE ; lei nous trouverons une subdivision dun champ de 
type invariable en elements comprenant un champ de meme type. 

VARIANTS : Un groupe de type variant est forme d'informations de type et nombre 
variables. 

COLLECTION D'INFORMATIONS 

Les informations ayant un rapport de nature ou de fonction sent tres souvent reunies 
en collections. Dans ce cas, un algorithme sera charge de gerer les differentes 
informations contenues. lei, on appelera une information elementaire un ARTICLE. 
Une collection formee uniquement d'articles de meme nature est appelee FICHIER. 
Une collection formee d'articles de nature differente mais pouvant etre rassembles par 
un algoritfime est appelee BASE DE DONNEES. 

Lorganisation et I'acces des fichiers et des bases de donnees sont assures par des 
algorithmes. Ceux-ci peuvent etre realises de maniere : 

- LOGIQUE 

- PAR VALEUR 
-ABSOLU... etc. 

Certains fichiers ou base peuvent arriver a une complexite tres avancee. Si 
lorganisation est souvent tres poussee, I'acces devra dans tous les cas de figures 
avoir les caracteristiques suivantes : 

- CREATION (creation dun article) 
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- MODIFICATION (mise a jour d'une valeur) 

- INTERROGATION DEXISTENCE (reponse «VRAI. ou »FAUX.) 

- INTERROGATION DE VALEUR (valeur d'un article) 

- SUPPRESSION (supprimer rexistence et la valeur d'un article) 
Nota : la creation, la modification, la suppression sont des primitives d'acces. 

LES ACTIONS 

Comme pour les objets, nous allons trouver trois grandes families d'actions. Le 
processeur traitera des actions elaborees grace a une analyse constituee a parlir 
d'un algorithme. 
Les trois groupes d'actions sont : 

- I'ORDRE ELEMENTAIRE 

- I'ORDRE COMPOSITE 

- la COLLECTION D'ORDRES. 



L'ORDRE ELEMENTAIRE 

Un ordre elementaire correspond a une plirase ou ne figure qu'un verbe. II permet de 
creer, de donner une valeur, un nom, un type, a une information elementaire, II decrit 
les groupes de champs pour les informations composites. II definit les articles, leur 
organisation et leur acces pour les collections d'informations. 
II existe deux structures pour exprimer un ordre elementaire : 

-VERBE + COMPLEMENT DOBJET DIRECT + PREPOSITION + COMPLEMENT 
-VERBE + COMPLEMENT D' ATTRIBUTION + COMPLEMENT D'OBJET 
Examples : 

Dans le premier cas, nous aurons : Lire le nombre X 
Dans le second cas ; Donner a X le type de nombre entier, 

Le vocabulaire de ces ordres est compose de : 
-VERSES 

- COMPLEMENTS 

- PREPOSITIONS ET LOCUTIONS 



LES VERGES : lis portent sur : 

LES INFORMATIONS : ex. creer, donner une valeur a, lire, 

LE TEMPS : ex. attendre 

LES PROGRAMMES ; ex. executer, arreter I'execution 

LES RECEPTEURS ; ex. lire 

LES EFECTUEURS : ex. ecrire. 
Nota : Un recepteur pourra etre un clavier ou un lecteur de codes barres, un 
effectueur sera un ecran, une imprimante... 



LES COMPLEMENTS : lis indiquent : 

OBJETS PARTICULIERS (n° d'Imprimante par exemple) 

DES TYPES OU DES ATTRIBUTS (type numerique, logique, format). 



LES PREPOSriiONS OU LOCUTIONS : Ex. a, de, avant, apres, jusqu a ce que, 
avec... Nous aurons aussi dans le vocabulaire des ordres elementaires : 

DES PRONOMS INTERROGATIFS (qu'est-ce qui, qu'est-ce que ?...) 

DES ADJECTIFS INTERROGATIFS (Quel ?) 

DES ADVERBES INTERROGATIFS (combien, quand, depuis quand ?) 
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LES ORDRES COMPOSITES 

On appellera ORDRE COMPOSITE un elementaire auquel une condition a ete ajoutee. 
Ex. ; Ecrire A + A seulement si A est positif. 
La condition logique sera : 

SI {Si A = 4 ecrire A) 

SAUF S( (Ecrire A sauf si A <100) 

TANT QUE (Tant que A > 100 faire A + A) 

JUSQU'A CE QUE (Faire A + A jusqu'a ce que A > B) 

SELON QUE (Selon que A = B ou C, faire...) 

SINON (Si A > 100 faire A/C sinon faire A + A) 
Outre la condition logique, il est possible d'exprimer une condition temporelle... 

SIMULTANEITE (Quand, lorsque, pendant que...) 

REPETITION (Chaque fois que) 

ANTERIORITE (Des que, apres que) 

POSTERIORITE {Jusqu'au moment ou). 



LES COLLECTIONS D'ORDRES 

On appellera COLLECTION D'ORDRES un ensemble d'ordres elementaires et/ou 
d'ordres composites. Get ensemble devra former un tout qui prendra le nom de BLOC, 
Plusieurs ordres elementaires et/ou composites seront enchaines et s'executeront de 
la maniere definie par I'algorithme. 
II existe trois genres de collections d'ordres : 

LES PROCEDURES 

LES SOUS-PROGRAMMES 

LES PROGRAMMES. 



LES PROCEDURES : Une procedure est un ensemble d'objets et d'actions qui 
remplissent un role detini. 

Ex. : Un tel ensemble servira a calculer une tonction alors qu'un autre dessinera les 
resultats determines precedemment. 

N.B. 

1. Une procedure qui se deroule simultanement avec un autre programme sera 
appelee TACHE. 

2. Dans de nombreux langages de programmation, 11 est possible de donner un nom a 
une procedure. 



LES SOUS-PROGRAMMES : Un ensemble de procedures sera appele sous- 
programme. Si ce sous-programme a un but unique de calcul, il sera appele 
FONCTION. 
Ex, ; Dans un programme de pales, nous aurons differents sous-programmes ; 

- un sous-programme : menu principal-appel des differentes applications 

- un sous-programme de gestion du ficfiier personnel 

- une fonction calcul des pales 

- un sous-programme edition des paies... 

Des sous-programmes pouvant servir dans des applications diverses seront nommes 
UTILiTAlRES. Ex. ; un utilitaire de presentation graptiique de resultat, 

II convient de noter : 

1, Un bon analyste doit toujours etre en possession d'un nombre important d'utilitaires 
en tout genre, 

2, Un nouveau programme doit toujours etre realise de telle sorte qu'il pennette 
d'augmenter sa bibliottieque d'utilitaires. 



LES INFORMATIONS 



Informations ^lementaires 




Informations composites 



information composite 



information eiementaire I 

Information eiementaire 



Collection d'informations 



ARTICLE 
information {eiementaire ou composite) 



INFORMATIONS COMPOSITES 



A. Information composite : groupes fixes 

Ex. : le numero d'identification national. 







1 


1 


I 


1 1 


1 1 




Sexe 


Naissance 


Naissance 
mois 


Naissance 
dept 


Naissance 
commune 


N° d'ordre 









I. Information composite : groupes variables par recurence 

Ex. : Les prenoms 



NOM 


Prenom 1 


Prenom 2 


Prenom 3 



C. Information composite : groupes variables par r^cursivite 

Ex. : Les ascendants. 



IDENTITE 


PERE 


MERE 




Identite 


Pere 


Mere 


Identite 


Pere 


Mere 












1 


1 



D. Information composite : groupes variants 

Ex, ; Identite forme usuelle. 



Si femme mariee 
Nom de jeune fille 



Les differents nrveaux 



f 



Sous 
programme 

® 



LES ACTIONS 



{ { 



Sous 
programme 






Sous 
programme 



V 
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A vendre, cause sans ressources. le tout etat neut : Led-Micro neuf, peu servi : 350 F. Boite de couplage d'antenne 2 MHz i 

n"M a 10 ; 12 ; 14; 15; 19a21 + Sciences et Techniques n"M a 5,5 MHz. possibilite elendre la bande : 150 F. M. Diatta Pierre. Le 

7 ; 1 hors serie mai 84. Micro et Robots n°M a 8 ; 10 a 14 (400 F). Montaiguet 1 8. rue des Freres Valion, 13090 Aix-en-Provence. 
M. Berahal Abel, tei. 899.18.06. Donnez rendez-vous o 



a Croix des Craies 94000 Creteii. Possesseur Sinclair QL residant Nouvelle Cai6donie ctierche con- 

Vds U.C. IBM PC/XT 512 K + disque dur amovible demi-tiauteur Jacts Metro pole. Ecrire M. Chevron, BP. 382, Noumea, Nouvelle- 

5 Mo + carte monochrome ou couleur + DOS 2.00 + doc. ISM Caiedonie. ^ 

+ softs divers + jeux + 2 cartouches 5 Mo. Prix ; 29 000 NF. „ ^ ^ ^„^^„^, ■.-,■,,, ■ ■ j ^ ^i„,,o^,,i=^ 

M. Chemin, tel, : 994,47.34 apres 20 h 30. Recherche POur PROF 80 la possibi^^te de Qenererdes minuscules 

accentees, Higel J.-M. : 16 (89) 42.70.20 poste 383. 

Vends TRS SO Mod. 1 niv. 2, 16 Ko + son + jeux. Liste sur — '■ 

demande. Prix de lordinateur : 6 000 FF. Prix des jeux : 200 FF Vds VG 5000, 80 Inst. + extensions memcire + imprimante 40 col. 

piece. M. Marsallon Jean-Michel 32, rte de Champigny, 94350 + magneto + joysticks + logiciels jeux etapprentissage Basic + 

Vitliers-sur-Marne. Tel. ; 303.66.35 (apres vacances). livres et manuels : 3 900 F. (22) 26.10.38. 



Vends Led-Micro hors serle du n° 1 au n° 20 - 200 F. Led du n" 1 y^s casio PB 700 16 K RAM + FA 10 imp. table tragante + CM 1 
au n" 28 - 280 F. 94450 Limeil-Brevannes. Tel. : 569.47.69 apres magneto a micro-cassettes + malette et fournitures. Prix a debat- 
19 h. tre. Tel. hres repas : (65) 45.49. 1 5. 



Vends cartouches standard MSX : „ „ . .. _, 

1") Mr Chip - Circus - Charlie : 300 F Vends Tl 99/4 A + cordon + magneto + 5 K7 Basic etendu + 

2°) Duplicateur manuel a alcool Rally 376 C : 400 F Peritel + nombreux programmes. Etat neuf : 1 700 Fa debatire, 

3°) Oscilloscope Dumont 401-A : 500 F Royer Stephan60, avenue Georges Clemenceau, 94700 Maisons- 

Tel. (42) 20.46.08 le soir MR. Alfort. Tel. : 376.07.04. 



Vds ZX 81 + 16 K + TV portable N & B + alimentation et manuel ^ds micro-ord. Sanyo 555 (01.85), 192 Ko, AZERTY, MS-DOS, 2 

+ nombreux programmes. Le tout 1 500 F.TeL: (16-74) 94.25.92. drives 180 Ko, 640 par 200 pixels en 8 oouleurs + div, langages et 

. . logiciels professionnels : 9 500 F. Y. Bacquet 17 prom. Marty 

Vends Casio FP 200 B Ko + mallette de transport tres bon etat 34200 Sets. (67) 74.38.81 HR. 

Prix : 2 400 F. Tel. : (74) 65.26.94 (apres 17 h). " ! VZT^ ~„ 

Vends logiciels pour Commodore 64, 10 F piece (150 des meilleurs 

Vds cartouche standard MSX 1) Hyper Olympic 2 : 150 F ; 2 ) titres exislanl) ainsi gue 2 consoles de jeu Hanlmex. Prix a debat- 

Hyper Sports 1 : 150 F. Vds polycopieuse alcool Rally 376 C, etat tre. M. Barrleu Patrick 3500 Fleurance. Tel. : (62) 06.03.07. 
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=^^ BON DE COMMANDE 

Pour completer votre collection de Led-Micro 

A retourner aux EDITIONS FREQUENCES 1, boulevard Ney - 75018 Paris 

je desire ien° □aannnananDnnaDnnnann icocher le ou les n-^ desires; 

1 23456789 10 1112 13 14 15 16 17 18 19 2021 

au prix de 18 F par numero (port compris), 

Je loins a la presente commande le montant de F par CCP □ ch. bancaire D mandat D j 

Prenom : 



Nom : 

Adresse 

Ville Code postal 
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Bulletin d'Abonnement 
I 

I Je desire m abonner a Led Micro 110 numeros). France : 160 F - Etranger : 240 F, a parlir du r 

I 

I Nom Prenom' 

I N" Rue 



J Ville Code Postal 

I Envoyez ce bon accompagne du reglemeni a I'ordre des Editions Frequences a : 

I EDITIONS FREQUENCES 1. boulevard Ney, 75018 PARIS 

I MODE DE PAIEMENT . CCP D - Cheque bancaire □ - Mandat O 



VOICI ENFIN LA PREMIERE PIERRE 
DVN DOMAINE ENCORE INEXPLORE^ 

L'ouverture au monde passionnant de la 
robotique, dans un style simple et direct, 
travail d'un collectif de specialistes 
anime par Claude Polgar. 



PRIX TTC 115 F 
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Format 21 x 27, 100 pages, plus de 130 schemas et illustrations. 

— Le sommaire : une somme ! 



> La grande releve des hommes par les robots 

• L'anatomie de HERO 1 : bras, jambes, ouTe, 
vue, t6l6m6trie, detection de mouvements. 

' Inventeurs et inventions : ne confiez pas vos 
inventions avant de vous etre prot6g6. 

• Cours de conception mdcanique : vocabulaire 

et notion de base - Ajustement, tolerance, 
excentricit6, etc. 

• Cours de loglque g6n6rale : schemas et 

symboies. 



• Electronique industrielie : du circuit au 

d^multipiexeur. 

• Vie industrielie : la CAO, assistante de la 
creation. 

• Conception et construction : de la tortue au 
robot. 

• Modules fonctionneis : construction de la 
carte de depart pour commander les moteurs 
pas a pas a partir de votre micro. 

• Maquettes et modeiisme : le mod6lisme ferro- 
viaire se renouveile grace a la micro- 
informatique. 

• Anaiyses et methodes : les rosaces d'6valua- 
tion. 



BON DE COMMANDE 



Je desire recevoir Led-Robot "INITIATION A LA ROBOTIQUE" (attention, cet ouvrage n'est pas vendu en kiosque) a 
prix de 125 F (port compris). 



-X— ■ 



Nom ; . . . 
Adfesse : 



ATTENTION : Si je suis abonn6 soil ^i LED, soit k LED-MICRG, je b^n^ficierai d'une reduction de 20 % sur le prix de 
I'ouvrage et je ne paierai que 100 F (port compris). 



Je vous note, dans le cadre, mon numSro d'abonn^ : 

Ci-joint un ctifeque bancaire D cheque postal D mandat O. 

Adressez votre commande et votre rftglement aux EDITIONS FREQUENCES 1, boulevard Ney, 75018 Paris. 



Le Victor PC \ 

ne coute que 24.900 F 
n'en deplaise ai 



Le Victor PC 15 ne coute que 24.900 F*. 

Certains d'entre vous penseront peut-etre - e* nous en connalssons qui aimeraient bien que ce 
sort vrai - qu'a 24.900 F% il ne pent s'agir que d'un PC "brade". Une telle reaction est d'aiiieurs 
comprehensible quand on songe aux prix pratiques sur le marche, en matiere de PC, Prenons par 
exemplefiife Son PC coute 50% plus cher que le Victor PC 15. 

Et pourtant, les performances du Victor PC 15 sont equivalentes, voirs superieures, a celles de 
rJim PC. La preuve, la voici : 

Alors que la plupart des micro-ordinateurs propose une capacite de stockage de 10 Mo, le Victor 
PC 15, lui, off re une capacite de 15 Mo! De plus, I'utilisateur du Victor PC 15 beneficie, grace a un 
moniteur de 14 pouces, de 30% de surface ecran supplementaires (la quasi-total ite du materiel 
concurrent etant equipee d'un moniteur 12 pouces). 

Et ce n'est pas tout ! Le Victor VU - I'interface utilisateur - permet un gain de temps appreciable 
en guidant dans son travail I'usager, par de simples messages organises comme des menus. Finie, 
desormais, la consultation fastidieuse et peu pratique du manuel du systeme d'exploitation ! 

Et Ton pourrait parler des 5 emplacements d'extensions i 
disponibles pour accroitre les possibilites du PC... | 

Non decidement,4Mli devra se faire une raison et 
s'accommoder de la presence sur le marche du Victor PC 15! 
Un PC compatible avec les standar ds du marche, aussi 
performant que celui que f abrique4HV et a un prix bien plus { 
seduisant que celui affiche par^W- >^^ 

Car au risque de le repeter et de deplaire a|||pt, ces 50 % 
sont difficilement iustif iables. D'aiiieurs les vendeurs d4H|^ 
doivent deja en savoir quel que ch ose... 

Lesquels vendeurs d '4Ml^ne vont sans doute guere 
apprecier que nous vous donnions nos coordonnees - et que vous 
puissiez nous contactor a Victor Technologies - Tour Horizon, 
52, quai de Dion-Bouton, 92S00 Puteaux (tel. : 778.14.50) ; ou 
encore a Lyon : (7) 234.12.45 ; Montpellier : (67) 64.71.72 ; 
Nantes : (40) 89.24.28. Mais I'on ne pent contenter tout le 
monde et4W! 




''■'■^'^^^■■miiri^ ' 
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moins cher qu' 



